ITERATED FUNCTION SYSTEMS AND PERMUTATION 
REPRESENTATIONS OF THE CUNTZ ALGEBRA 



OLA BRATTELI AND PALLE E.T. JORGENSEN 



Abstract. We study a class of representations of the Cuntz algebras Ojvi 
N = 2,3, . . . , acting on L-^ (T) where T = IR/27rZ. The representations arise 
in wavelet theory, but are of independent interest. We find and describe the 
decomposition into irreducibles, and show how the Ojv-irreducibles decompose 
when restricted to the subalgebra UHF]v C On of gauge-invariant elements; 
and we show that the whole structure is accounted for by arithmetic and 
combinatorial properties of the integers Z. We have general results on a class 
of representations of On on Hilbert space 7i such that the generators Si as 
operators permute the elements in some orthonormal basis for Ti.. We then 
use this to extend our results from (T) to (T'*), d > 1; even to (T) 
where T is some fractal version of the torus which carries more of the algebraic 
information encoded in our representations. 
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1. Introduction 



Let n be the Hilbert space L'^ (T), T = R/2nZ the torus, and let {z"}^=_oo 
be the usual orthonormal basis of Fourier analysis: the convention is z = e'* and 
z" — e**", t G M., n G Z; and the Haar measure on T will be normalized. The 
following representations of O^r (the Cuntz algebra of index N, [Cim77|) arise in 
the study of filter-banks in wavelet theory; see, e.g., | pai| , [ poRy| ], | pDI |, [Jor95|, 
|DaLa| |, [ [loPe96| , and |JoPe94| . Let functions C (T) b e given such 

that the corresponding N x N matrix 



(1.1) 



is unitary. If, for example, N = 2, the condition is unitarity of 
(a.a. z G T). If mo € L°° (T) is given, subject to the condition 



(z) mo(-z) 
(z) mi{-z) 



(1.2) 



|mo {z)f + |mo (— z)|^ = 1 (a.a. z e T) 



then setting mi (z) = zmo {—z), the unitarity property follows. Similarly, if / G 
L°° (T) is unimodular, i.e., |/ (z)| — 1 G T, then 



(1.3) 



m 



f (z) zf (z^) mo {-z) 



is an admissible choice, and, in fact, conversely, any mi has this form; see [Dau|. 
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The announced representation of On is defined from the functions rrii as follows: 

for i G Z at = Z y/NZ, ^ e (T), and z G T. These representations were intro- 
duced in |jor95| . The corresponding adjoint operators S* occ ur in m ore general 
contexts (although not as representations) in Ruelle's theory Rue94 under the 
name "transfer operators" . 

Our analysis of the trigonometric basis {z"}„gz (and the corresponding multi- 
variable case) is based on another viewpoint which is more special in some respects 
and more general in others. It is based on iterated function systems (i.f.s.); and 
we refer to Man | , JoPe95 , and | Str95 for details on previous work. The theory 
of i.f.s. divides itself into: (i) the fractals (iteration of "small" scales), a nd (ii) 



the "large" discrete systems. Our emphasis here will be (ii), and Strichartz Str95| 
has suggested the name "fractals in the large" , or reverse iterated function systems 
(r. i.f.s.) for the latter viewpoint. But let us call attention to the duality between 

(i) and (ii) (studied for example in |Str9£] and [JoPe95|), in the sense that (i) and 

(ii) serve as the two sides of Fourier duality. This viewpoint is inspired by classical 
Pontrjagin duality (see, e.g., |BraRo| and |HRW|), but the new feature here is that 
neither side of the (i)-(ii) setting in its fine structure alone admits group duality. 
Instead we base our analysis on an associated discrete dynamical system. This 
system in turn is tailored to the Cuntz algebra On- 

The simplest examples, for N = 2, arise as follows: let s be an odd integer, and 
1 1 



let the matrix be 2 



. Then 



(1.4) 



(5o0 (^) 



z'C {z^) , e (T) , a.a. z e T, 



and we note that 



(1.5) 



S*Sj — Sijl and 



where 1 is the identity operator in Ti. = (T) 



Similarly, if e {2, 3, . . . }, and D = {sj^^/ C Z is a set of integers such that 
any two distinct members are mutually incongruent modulo N, then the operators 

(1.6) (5.0 (z) = z^-e (^^) 

(for £^ E (T)), satisfy the Cuntz relations 



(1.7) 



i=0 



Sij 1 and 



1. 



Recall that the Cuntz algebra On is the C*-algebra generated by 5*0, . . . , Sn-i 
satisfying (p^). This algebra is simple Cun77 |. Every system of operators {Si} on 
a Hilbert space 7i, subject to these same relations, then determines a representation 



TT of On on i.e., tt e Rep {On, H). (See, e.g., [gvKg Section 2.8] and ]PoSt[ for 
basic facts on representation theory.) 
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In Section |^ we will embed the representation defined in (1.6) into a much 
more general class of representations coming from certain iterated function sys- 
tems, called permutative, multiplicity-free representations, and one of the main 
results of this paper is the embedding of all these into a universal permutative, 
multiplicity- free representation; see Corollary 7.1. This embedding is in terms of 



an embedding of our iterated function systems into a certain "coding space" which 



is a variant of a dynamical systems tool used also in |Jor95|, [Pri|, [PoPr|, |BrcJo|, 
|EHK and more generally in |Rue94|. Another special way of obtaining such rep- 
resentations is to replace (T) with (T"), and fix a matrix N with integer 
coefficients such that |det (N)| = N . Then choose a set D = {di, . . . , c?Ar} of points 
in TJ^ which are incongruent modulo NZ'', i.e., di — dj ^ NZ" for i ^ j- As in 
elementary arithmetic, one proves that the quotient mapping TJ^ — > Z'^/NZ'^ is 
1-1 when restricted to Z?, and if di are incongruent modulo NZ"^ then di + N/^ are 
incongruent modulo NZ"^ for any choice of G Z'^, and these vectors constitute the 
most general choice for D. The associated representation of On is given by 



(1.8) 

where we define 



{3,0 (z) = z^'C {z"") 



z 



(^1 

zf^^z 

{ n 

(^1 



1 ^2 
nil 



z,) e T'' 

. . . ^-i- 



■zZ-') 



ifN^K): 



These types of representations have been considered in [ JoPe96|, 



|Ban91 |, |Str94]. To make these representations multiplicity- free, one needs the 
extra assumption 

pjN'^Z'^ = 



on N; see (3^). In analyzing the properties of these representations, the dynamical 
system defined by a certain to 1 map i? : Z"^ — > Z"^ will play a dominant role. In 
these cases, i? is defined by the requirement 



(1.9) 



R {d, + N.x) 



and since (as we show) R behaves like on a large scale, both N and D (up 
to permutation of the indices) can be recovered from R, as a consequence of the 
fact tha t R b ehav es like a t larg e distances. See Sch olium 2.5 , the discussion 
around (|3.7| )-( ^^ , Proposition 3.12 , and Subsection 9.2 . 

There are some similarities and some differences between the analysis of the 
monomial representations (1.8) in one dimension (i.e., (|l.6|) ), and in higher dimen- 
sions. We study both cases below: Section || (j/ — 1), and Section || > 1). 
Our analysis in Section || in the case A^ = 2 is based partly on factorization of the 
Mersenne numbers, whereas the higher-dimensional cases (Section P) involve the 
geometry of a set T of generalized fractions constructed from a given pair (N, D) 
in v dimensions where the matrix N is as described, and D represents generalized 
"digits", i.e. the vector version of such. See (3.11)-( 3.12| ) for the precise definitions. 
One of the conclusions coming out of our analysis in Sections p|-p| is that there are 



infinite families of non-isomorphic examples. See |BaGe| and |Ge]] on the isomor- 
phism problem for the "reptiles" based on (N, D) systems. Sonic of the properties 
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of these reptiles can be understood from our study of periodic points of the trans- 



formation R from (1.9), and also from the question of which rank-z/ lattices L make 
T tile R"^. We also establish in Section ^ a connection between the last two, i.e., 
periodic points and lattices. Another variation of the construction in the previous 
paragraph is to replace i'^ (Z"^) with the Hilbert space spanned by the monomials 
where n is specified to lie in a certain subset S of Z^, and we define the opera- 
tors Si by the same formula as before, i.e., (pT^), but with the function ^ restricted 
to lie in the corresponding closed subspace (C (T'^)). Instead of assuming the 
elements of D be mutually incongruent mod NZ" , we now merely need to assume 
that S = U^i (di + NS), and {di + NS) n (d^ + NS) = for i^j. This structure 



Od|, and ||LaWa2[ , and is 



occurs in some dynamical s ystem s considered by [ Ken 
treated in detail in Remark |3.l4 

Let B (H ) deno te the C*-a lgebra of all bounded operators on the Hilbert space 
n. In Q, and 1bJF|| it was noted that the study of the endomorphisms 

of B (H), i.e.. End (B (H)), is equivalent to that of Rep (On, H). If S, satisfy (|L7|), 
then an endomorphism a is defined by 



(1.10) 



a (A) 



N-l 



S,AS*, AG Bin); 



and, conversely, every a £ End {B (H)) is of this form. 

Consider the automorphism group ("gauge group") of On, denoted by ijz)z(zTj 
which is determined by 7^ (Si) = zSi, z G T. The subalgebra UHFat of gauge- 
invariant elements is 



(1.11) 



UHFat := {aeON ■■ Iz (a) = a, Vz e T} . 



It is a UHF algebra of Ghmm type M.n°° (see, e.g., [ Cun77t] , | BraRc | , [ BJP |, 
and [ BraJo ). For general representations tt € Rep (0jv,? i), the corresponding 
restrictions 7r|uHFjv have been studied in, e.g., [BEEK] and Pow88| . 

In those studies, the case when tt (UHFat) is weakly*-dense in 77(0^?) is pre- 
dominant. However, in the present examples this weak*-density does not hold. We 
will show that, in the D-examples, the OAr-irreducibles, when restricted to UHFat, 
break up as finite orthogonal sums of mutually inequivalent UHFTv-irreducibles. 
Hence, we get the C*-algebra version of what in group theory is called "Gelfand 
pairs"; see 



e.g., BeRa] and [BJR| 



In group theory, the occurrence of Gelfand pairs appears to be rare, and when it 
happens, the representation theory appears to account for the underlying structure 
of the groups in question. Let G be a group with a subgroup K, and let tt denote 
some unitary representation of G on a Hilbert space. The restriction of tt to if 
will be denoted -k\k- We say that (G, K) is a Gelfand pair if the irreducibles tt of 
G are multiplicity- free when restricted to K . Typically, we may not know all the 
(equivalence classes of) irreducible representations of G, and the definition then 
applies instead to a suitably restricted family of irreducibles of G. 

The analogy to the present setting is clear from this: we have UHFjv C On as a 
subalgebra, and any given permutative multiplicity-free representation tt splits into 
a direct sum of irreducible mutually inequivalent representations of Oat, 



(1.12) 
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Furthermore each TTiluHFjv * decomposition 



(1-13) TTiluHFjv = X! 



where each pj is irreducible and the pj are mutually inequivalent, also for differ- 



ent i; see Theorem 2.7. Moreover, if the representation tt comes from a subset 
D — {si, . . . , sn} of points in Z which are incongruent modulo N as described in 
(pT^), then all the decompositions (1.12) and (1.13) are finite; see Corollary 5.5 and 



Corollary |3.11| . Both decompositions are also finite when tt comes from a subset 
D = {c?i, . . . jd^v} of points in Z" which are incongruent modulo N and all the 



(complex) eigenvalues of N have modulus greater than one; see Corollary 3.10. 

We obtain this double decomposition for tt in a very explicit form from two 
equivalence relations on N, ~ and w (to be described below), such that the ~ 
equivalence classes correspond to the tt^ 's, and (for fixed i) the w (finer) equivalence 
classes contained in ea ch ~ class correspond to the representations pj which occur 



in the decomposition ( 1.13 ) of 7ri|uHFjv- 

For the given representation tt we will use the terminology that the subrepre- 
sentations tTj are the cycles in tt, and the subrepresentations pj of 7ri|uHFjv ^-re the 
atoms in the cycles. (We use this terminology in a sense a little different from 
that of Harish-Chandra (representation theory); and in our present use it is for 
convenience, to catch some intuition behind the grouping of irreducible representa- 
tions into cyclic substrata.) If a is the endomorphism of B {L^ (T)) corresponding 



to TT, recall from [ BJP| , [Lac] that '!t{On)' is the fixed point subalgebra under a. 



and TT (UHFat)' is the algebra at infinity fin (-^^ (T))) • Thus, for our repre- 

sentations TT, the fixed point algebra is an abelian algebra with atomic spectrum, 
and for each minimal projection E in this algebra, the ergodic restriction of a to 
EB{L'^{T))E has an algebra at infinity which is an abelian algebra with atomic spec- 
trum and with dimension equal to the number of atoms in the cycle corresponding 
to E. 



In Theorem 4.1 we will define an action of Z on the atoms, such that the orbits 
under this action correspond to the cycles. This picture gives our results the fiavor 
of the familiar Kirillov-orbit picture for the irreducible representations of nilpotent 



real Lie groups; see, e.g., |BJR 



Let us describe this action and the equivalence relations ~ and « on N further, 
and their connection with the to 1 map i? : N — > N defined in Scholium |2.5[ 
The most instructive way of defining ~ and « is in Scholium |3.9[ x,y € N, 
then X « y if and only if the tails of the two orbit sequences |a;, Rx, B?x, . . . } 
and {y, Ry, R^y, . . . } are equal, and x ~ y if the tails of the two sequences are 
equal up to translation of the sequences. This translation thus defines the action 
of Z on the atoms alluded to in the previous paragraph. Now, for a given x G N 
two things may happen: (i) all elements in the sequence {x, Rx, R^x, . . . } may 
be distinct, in which case the cycle corresponding to x has infinitely many atoms, 
or (ii) there may be two elements in the sequence which are identical, in which 
case the sequence asymptotically becomes periodic with (minimal) period Per (x) . 
In the latter case, there are just Per (x) atoms in the cycle containing x, and the 
corresponding representations are induced by so-called sub-Cuntz states which will 
be described in Section ^. Now, if N is replaced by , and R is induced by a 
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matrix N, and a set D as described above, we already mentioned that the large- 
scale behavior of R is the same as that of N~^. Thus if is contractive in some 
norm, all points will ultimately be mapped into a periodic orbit near the origin, 
and the number of atoms can be explicitly bounded; see Corollaries 3.1C and [3.11 . 
If more generally is hyperbolic, there will be a finite number of finite orbits, 
the number being estimable, and in addition an infinite number of orbits growing 
exponentially along the unstable directions of N~^; see Proposition 10. 3| . If N^^ is 
not hyperbolic, it is probably very hard in general to decide whether the number 
of finite orbits is finite or not; see, e.g., [ Lag85[ or pen] , pp. 110-114]. 

All the general definitions and results pertaining to permutative multiplicity- 
free representations in Sections ||, ^, ||, ||, and |^ extend to the Cuntz algebra Coo 
with the obvious modifications, such as that the combinatorial function N (n) in 
Corollary |6.3| , and Corollary p".l| , is infinite for n € N in the case N — oo. 

The present setting is chosen because it appears basic to Fourier analysis and 
representation theory. The significance of the number N for wavelet theory is that 
it is the scaling, the dyadic wavelets corresponding to = 2. The main problem in 
wavelet theory is the basis problem for (M) , and not (T) , but (T) plays a 
crucial intermediate role in the construction of orthogonal wavelets, i.e., functions 
ipi G (K), i — 1, . . . , N — 1, such that the triple- indexed family 



j, k el., 



is an orthonorma l basis. (See |Daij], |CoRy |, Jor95|, an d Ho| for details.) 

In the papers []joPc96| and |lJoPe94| (see also [|Ban9l|, |Ban96|], |lLaWa2[, jKenj, 



iHarfl and |Str94|), the higher dimensional version of this problem is studied, i.e., 
M"^ (i/ > 1) in place of R, and then the finite residues Z/iVZ will be replaced with 
a set of representatives from Z''/N(Z''), where now N = {riij)'^ is a by 
matrix with integral entries, and |dct (N)| > 1. In this setting, the digit set D will 
be a subset of consisting of mutually incongruent p oints mo dulo N^Z"). The 
cardinality of D must then equal |det(N)|. (See also [LaWa2] and |Ken|.) But 
the case when the cardinality of D is less than |det(N)| is also interesting and 
studied in | lloPe96| and | lloPe94| as well. In that case, the z^-torus T'' := W/Z" 
will be replaced with an associated fractal, and the Haar measure on T'^ with a 
corresponding fractal measure /z. The Hilbert space will be (/i) in this generalized 
setting; but the big difference, from the present setting to the more general one, is 
that there is not an analogue of the Fourier basis z" = e™*. In fact, we show in 
|JoPe94| that, for the generic fractal case, there will not be an orthonormal basis 
for (fi) of pure frequencies {e''*'*}. We will study these representations in a later 
paper. 



2. Permutative representations of On 

A representation of Oat on a Hilbert space Ti. is said to be permutative if there 
is an orthonormal basis {e„}^j^ for Ti. such that 

(2.1) SkCn e {e™ I TO e N} 

for fc G Zat, n G N, where the Sk's are the operators in H which define the above 
mentioned On representation. (Here of course N serves merely as a notation for 
some generic countable index set.) Then there exist maps ak : N ^ N for /c e Z^r 
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such that 

(2.2) SkCn = 

The Cuntz relations 

N 

(2.3) 5*^, ^^,5* = 1 

i=l 

immediately imply that 

(2.4a) CTfc : N ^ N is injective, k €Zn, 

(2.4b) CTfc (N) n <Ti (N) = for fc 7^ 

(2.4c) |Jafe(N)=N. 



Conversely, if the maps ak satisfy conditions (2.4) one verifies that the operators 



Sk defined by (2.2) satisfy the Cuntz relations. 

Next define a map a from the index set N into as follows. If m S N, to 
corresponds to the sequence (ji,j2,---) defined inductively as follows: ji is the 
unique j such that 

(2.5) S*em 0, 

and then S*em G {e„ | n G N}. When ji, . . . ,jk-i are defined, let jk be the unique 
j € Zjv such that 

(2.6) SlSl_^---Sle„,^0. 

This definition has an obvious translation in terms of the maps ak, since the se- 
quence fj (to) = (ji, j2, ■ ■ • ) can be defined in terms of the (7^: Define ji as the 
unique j £ such that there is an toi e N with aj-^ ('tii) — to, then j2 as the 
unique j such that there is an TO2 G N with aj^ (to2) = mi, etc. 

Definition 2.1. We will say that a collection of N maps (Ti,...,(TAr satisfying 
( p^ ) is a branching function system, or simply a function system of order A^. The 
associated map a : N ^ is called the coding map of the function system. We 
say that a function system is multiplicity-free if the coding map is injective. We 
say that the coding map a is partially injective if it satisfies the condition that if 
n e N and ii, . . . ,ik € Z^v and a (n) — a [oi^ ■ ■ ■ ai^. (n)), then n — ai-^^ ■ ■ ■ Ui^. (n), 
and the function system is then said to be regular. 



We will see later, in Theorem 2.7, that multiplicity-free function systems de- 
fine representations of On and UHFat which are multiplicity- free in the sense of 
representation theory. We will therefore already now say that a permutative repre- 
sentation is multiplicity- free if its function system is so. Similarly the term regular 
will be used for permutative representations with regular function systems. 



Following |3tr95], the terminology "branching reverse iterated function system" 
may be more appropriate than "branching function system" , but we will keep to 
the shorter term. 

Clearly a multiplicity-free function system is regular. 

Note that the notion of function system of order N is closed under taking disjoint 
union, while the notion of multiplicity-free function system is clearly not; so this 
notion is a proper restriction. 
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We will show in Remark 2.9 that there are branching function systems which are 
not regular. 

We will now define two equivalence relations ~ and « on N; and, by transporting 
these with cr, we get two corresponding equivalence relations on a (N) C 1f§ which 
will also be denoted by and w respectively. We say that n m if there are 
/ = (ji, . . . and J — (ji, . . . ,ji) such that 

(2.7) e„ = S jS jS-m- 
Then 

SO is symmetric, and since the product of two monomials of the form SjSj is a 
monomial of the same form, ~ is transitive. Thus ~ is an equivalence relation. 

We say that n ^ to if furthermore /, J may be chosen with fc = |/| = \ J\ = I. 
Then « is clearly a stronger equivalence relation. 

We now characterize ~ and « on ct (N) C . Roughly, n « to if the tails of the 
corresponding sequences in are identical, and n ^ to if the tails are identical 
up to translation. 

Proposition 2.2. Assume that the coding map a : N ^ 1I§ is injective. The 
following two conditions are equivalent for n,TO G N. 

(i) n ^ m. 

(ii) There is a k £ Z and an ng e N with uq > |fc| such that 

(2.8) a (n)^ = a (to)^^, 
for i > HQ. 

Also, the following two conditions are equivalent for n, to e N. 

(i) n K m. 

(ii) There is an such that 

(2.9) a {n)^ - a (m)^ 
for i > no. 

// the coding map is not assumed to be injective, only the implications (|)^([]) 
are valid. 

Proof. We first prove the first statement. Assume that n ^ m, i.e., there are finite 
strings /, J in Z^r with 



But then 



But this means 



6n — S jS jCm- 
SjCn — SjCm ^ 0. 

in)^ = it for z = 1, . . . , k, 
'^{'m)j=ji for i = 1, . . . 
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and thereafter the remaining parts of the strings a [n) and a (m) are identical, which 
is ([]). This argument did not require the function system to be multipUcity-free. 
Reverting this argument, if a (n) = IIC, a (m) = J/C where K, is an infinite tail- 
string, it follows that if 

then (T (n') = K, — a{m'), and hence if the function system is multiplicity-free, 
n' = m' and 

Hence 

or n ~ m. 

The second statement in the proposition is proved in the same way, only with 
the proviso of choosing /, J with |/| = | J| everywhere. □ 

Another simple characterization of the equivalence relations ~ and w, which 
does not depend on the function system being multiplicity-free, is the following 

Proposition 2.3. Assume that ai, . . . , is a branching function system. The 
equivalence relation ^ on N is the equivalence relation generated by the relations 

(2.10) at (n) - n 

for i e Zn, n eN. 

The equivalence relation ~ on N is the equivalence relation defined by the rela- 
tions 

(2.11) a^.ai^ • • • CTj, (n) « aj.aj^ ■ ■ ■ aj^ (n) 
foriiji e Zn, n e N, fc = 0,1,2, ... . 

Proof. Let us prove the first statement. One clearly has (Ti (n) ~ n by the defining 



relation (2.2) 



S-iCyi — e^j^f^j^, i.e. »5'^ C(Ti(n) — 
for Ui. Conversely if n ~ m, there are / = (ii, . . . ^^k)^ J = (ii, . • . with 

Cn — SjSjCm, 

but then m and n are connected hy k + l elements in N such that any two successive 
elements are related by applying some ct; to either one or the other. This proves 
the first statement. For the second statement, note that one has at (n) aj (n), 
since 



implies 



°(Ti(n) — SiCn, 6(jj(n) — SjCn 



6(Ti(n) — S^S*e„.(^ny 



Iterating this, one shows Oi^ - ■ ■ [n) w Uj^ ■ ■ ■ Oj^ (n). Conversely, if n « m, there 
are / = (n, . . . ,ik), J = (ji, . . . ,jfc) with 

e„ = SjS jem 
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and so 



But if / e N is such that 



then 



I.e. 



SjGn = S jCm 7^ 0. 
SjGn — SjCni — ei, 



TO = (Jj^(T.j^ ■ • -CTj, (0 , 

and hence n, m are connected applying the proposed relation k times. 



□ 



Remark 2.4. It follows from ( 2.10 ) and (2^) that the ^^-equivalence classes can 
be characterized as the minimal nonempty sets 5 in N with the property that 
Ui^i — ^- This is proved as follows: if S has this property, it follows 

immediately from (2.4) that 

X e S (Ti {x) G S, 

so 5 is a union of ^-equivalence classes by (2.10). Conversely, any '^-class T (and 
thus any union of such classes) has the property IJ^- i Cj (T) = T, and the claim 
follows. This property was also considered in | 3tr95[ |, |Ban96 , and [ LaWa2| | . 



Scholium 2.5. The equivalence classes of ~ and « can also be described as the 
orbits of certain actions of two semigroups G and Gq on N. Let i? : N ^ N be 
defined (uniquely) as the joint left inverse of the maps ui, . . . , aN- 

Rffk {in) = rn 

for k e Zjv, m G N. Then 



(cJii • ■■ai^W') (o-j, 



•o-ifcCri„+i if?>n, 



SO {(Tij • • • (Tij^i?" I fc, n e {0} U N, ij e "Ln} form a semigroup G with left inverses. 
Let Go be the sub-semigroup formed by the elements <Ti^ ■ ■ ■ ai^R^ . Using Propo- 
sition 2.3 and its proof, one verifies that rn ~ n if and only if there is a g e G 
with m — gn, and m « n if and only if there is a 50 G Gq with m — gon. In 
particular, the ^-equivalence classes are just the orbits in N under the G action, 
and the ^-equivalence classes are the orbits under the Gq action. This may also be 
formulated as follows. 



Corollary 2.6. Assume that ai, 
led in Scholi 
. } such that 



1 o'Af form a branching function system. Let R 
be as introduced in Scholium 2.5. // n, m € N, then n m if and only if there are 
kje {0,1,. 

(2.12) R'' (n) = i?' (m) , 
and n pa m if and only if there is a k £ {0, 1, . . . } such that 

(2.13) R^ (n) = R'' (m) . 



12 



OLA BRATTELI AND PALLE E.T. JORGENSEN 



It is clear from the definition of ^ and w that the closed subspaces of Ti. spanned 
by the e„'s where n runs through an equivalence class in N are invariant under 
the action of On and UHFjv, respectively, and any vector is a cyclic vector 
for the corresponding subrepresentation. This in itself is not enough to ensure 
irreducibility of these subrepresentations (for example, the two matrices ( J i )j ( i o ) 
have the two vectors (J), (J) as cyclic vectors, but do not generate an irreducible 
subalgebra of A^2)- However, we can prove irreducibility of the subrepresentations 
for permutative representations, and, moreover, if the function system is multiplic- 



ity-free in the sense of Definition 2.1, the representation is multiplicity-free in the 



usual sense, i.e., the different subrepresentations are mutually non-equivalent. 

Theorem 2.7. Consider a permutative representation of On on a Hilhert space 
Ti.. Then the closure of any subspace of Ti. spanned by vectors Cm, where m runs 
through a ^-equivalence class, is an irreducible UHFjv -module. // the function 
.system is regular, the closure of any subspace of Ti spanned by vectors e™, where 
m runs through a ^-equivalence class, is an irreducible ON-module. 

Furthermore, if the function system is multiplicity- free in the sense of Defini- 



tion 2.1, all the modules corresponding to different equivalence classes are unitarily 



inequivalent in both cases. 

Proof. Assume first outright that the function system is multiplicity-free. All the 
mentioned subspaces are invariant, and hence to prove the statement it suffices to 
show that if mi, . . . , m„ £ N and G Ti^tUk) = subspace spanned by e; with 
I ~ TTife (resp. I ~ mfc), there is a polynomial X in SjSy& (with |/| = \ J\ in the 
UHF^v case) such that 

But for this it suffices, by linearity and re-indexing, to prove that for any m € N 
such that m ~ mi (resp. m « mi) there is a monomial SjS*j (with |/| — \ J\ in the 
UHF TV-case) such that 



(2.14) SiS*je^ 



iii = l, 
otherwise. 



First note that as mi ~ m (or mi w m) there is a monomial SjS*j such that 

SlSjCmi — Crn 

(with |/| = I J| if mi « m). Now, J must have the form 

J = (ji, • ■ • ,Jfc) 

where 

(ii,---,ifc,ifc+i,---) = cr(mi) 

is the sequence corresponding to mi in H§ . Now, by injectivity of a, we may choose 
I > k so large that (ji , . . . , ji ) is different from the initial parts of the sequences 
a (mi) for i — 2, . . . ,n. Replacing J by 

(J, jfc+i, (ji, . . 

and / by [I,jk+i, ■ ■ ■ we still have 



PERMUTATION REPRESENTATIONS OF THE CUNTZ ALGEBRA 



13 



but now 

for i = 2, . . . ,n. This ends the proof of ( ^.14| ) in the multipHcity-free case. 
Now, consider general branching function systems. Although the map a : m 



(ji7j2,---) is then not necessarily injective, it follows from Lemma 2.8, below, 
that cr restricted to each ^-equivalence class is injective. Hence, if the toi, . . . , r7i„ 
above are chosen from the same «-class, one argues just as above that each «-class 
corresponds to an irreducible representation of UHFyv also in this case. 

If a is regular, one likewise applies Lemma [2.^ on the ^-equivalence classes. □ 

Lemma 2.8. Assume that cr : N — > is the coding map of a branching function 
system. Then a is injective on each class, and if a is partially injective, a is 
injective on each ^-class. 

Proof. If n ~ m, there are / = (ii, . . . , i^), J = (ji, . . . , ji) (with fc = / if n w m) 
and a p G N such that 

n = a^,■■■ a,^ (p) , m = a,^ ■ ■ ■ CTj, (p) 

but this means 

cr (n) = IP, cr (m) = JP 

where P = <y{p). Thus if cr (n) ~ a{m), and k — I, then I — J, but then 
n = cr^j • • • CTi^ {p) — TO, and we have proved that a is injective on w-classes. If, 
say, fc < Z, it follows from IP = JP that a (p) = a (crj,,^^ • • • aj^ (p)). But partial 
injectivity then implies 

P = <^jk+i ■ ■ ■ o-ji {P) 
and as ig = jq for g = 1, . . . , fc it follows that 

n^ai (p) = (Jiaj,^, ■ ■ ■ cr^, (p) = crj {p) = to, 
so cr is injective on '--^-classes. □ 

Remark 2.9. Let us exhibit an example showing that not all branching function 



systems are regular. Choose any cti, . . . , cfn satisfying (2.4), and assume that there 
is an a; € N with 

where k is odd (such examples abound by the initial remarks of Section Let Q. 
be the disjoint union of N with itself, and let if) be the involution on interchanging 
the two copies of N. Define di on Q. by 

o-j (y) = o-j (-0 (y)) = (c^i (y)) 

for y £ ^. One checks readily that 5-j satisfy ( ^.4| ); and, if y E il, then cr (y) is the 
same regardless of whether y is viewed as an element in ft or as an element in one 
of the two copies of N in 17. In particular, if x is the element mentioned above, 
sitting in one of the copies of N, then 

tfj (x) ^ai,--- [x) ^ X, 

but 

cr (ijj [x)) — a {x) . 
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Thus the function system cti, . . . , is not regular. 

We have more remarks on nonregular function systems in Section ^l], and we 
will see that the extension of Theorem 2.7 to this case is nontrivial. 



3. Monomial representations and integers modulo N 

We now specialize to the case where we replace the index se t of the basis {e„} 
by Z instead of N (for convenience) and define the maps ak in ( 2^ ) by 



(3.1) 



CTfc (n) = nN + Sk, 



where si, . . . ,sn are N integers which are pairwise incongruent over N . The ver- 
ification of the relations (2^) (with N replaced by Z of course) is trivial. The 
associated representation of O^v can then be realized on (T) by the formula 

(3.2) (5feC)(^) = ^^^e(^^) 
for (, E (T), z E T, k E Zjv, and in this realization 

(3.3) e„(z) = z" 



for n e Z. Thus, this is one of the representations considered in |Jor95 



In this 



case the sequence a (m) ~ {ji , j2 , • ■ • ) is determined by the requirement 



(3.4) 

for fc 1,2,, 

(3.5) 

and thus 



This follows from the computation 



mod N" 



if m ~ nN + Sk for some n G Z, 
otherwise, 



(3.6) Sl---Slz^ 

'o 



if m — s. 
if m — s 



N^-^s,^ ^ mod A^*^, 



^^ - Nsi, 



N 



mod N''. 



Proposition 3.1. The representation defined by (3.1) is multiplicity-free 



Proof. If a (m) — a (n) it follows from (3.4) that 

m — n = mod 
for fc = 1, 2, . . . . Thus m = n and a is injcctive. 



□ 



The equivalence relations ~ and on Z can in this case be characterized by the 
remainders after fc divisions by N. More precisely, if m € Z and cr (m) = (ji, j2, • ■ ■ )j 
define 



Rk (m) 



[m — Sj-^ — Nsj^ 



N'-'s,,)N-''. 



Thus Rk (m) is the remainder obtained after applying Euclid's division algorithm 
fc times: 



N^Rk (m) , 
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Because of the iterative nature of Euclid's algorithm, we have the semigroup prop- 
erty 

Rk {Rj (to)) = Rk+j (to) 

and hence 



= (R,)' = R" 



where R = Ri is defined by 



R (to) = — ^y""" if = Sfc mod N. 

Thus i?(Tfe (to) — TO for all k g Zjv, to G Z, so i? is a left inverse of each of the 
injective map s tJi, . . . , crjv- Thus R is nothing but th e m ap R defined in general in 
Scholium It follows immediately from Corollary 2.6 that: 



Proposition 3.2. Assuming (3T),, the following two conditions are equivalent. 

(i) n ^ m. 

(ii) Rk (to) — Ri (n) for some k,l £ N (and then Rk+i (to) = Ri+i (n) for i — 
0,1,2,...). 

Also the following two conditions are equivalent. 

(i) UK m. 

(ii) Rk (to) = Rk {n) for some fc € N. 

Also, Proposition |2.3| has the following corollary: 

Corollary 3.3. Assume ( ^.1| ). Then the relation ^ onTj is the equivalence relation 
generated by the relations 

n ^ Nn + Sk 

for k e Zjv, n G Z. 

If cc is a nonnegative real number, let [x\ denote the largest nonnegative integer 

< X. 

Lemma 3.4 (Helge Tverberg). Let s — max^ \sk\. Then the number of equivalence 
classes in Z under ~ is at most 

1 + 2 



N~l 



Proof {due to Helge Tverberg) . For a given equivalence class, let a be the number 
in the class with smallest absolute value. If = a mod A^, then a is equivalent to 



^-jf^, and it follows that 



a < 



a - Sk 
N 



N\a\ < \a-Sk\ 

From this one deduces 
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and hence 



and the lemma foUows. 



a < 



N -1 



□ 



Corollary 3.5. //tt is the permutative representation of On defined by (3.1) , then 
TT decomposes into at most 1 + 2 



jy^-^ j mutually inequivalent irreducible 



represen- 



tations. Thus if s ^ maxfc |sfe| < iV — 1, then tt itself is irreducible. 



Proof. This follows from Theorem 2.7 in conjunction with Proposition 3.1 and 



Lemma 3.4 



□ 



The description of the equivalence classes under w is slightly more complicated: 



Proposition 3.6. Assume (3T). Then the following conditions are equivalent for 

(i) n K m. 

(ii) There is a k £ N and ii, . . . ,ik € I^n such that 

Si^+ Nsi^ H h N'^^^Si^ + m - sj^ - Nsj^ N^^'^Sj^, 

where (ji, j2, . • . ) = ct (m). 



Proof. This is a transcription of (2.11) in Proposition 2.3 and Scholium 2.5 to the 
present situation. In fact the relation in (nih just says 



n — ai^a^i^ ■ ■ ■ (Ti^R m. 



□ 



Remark 3.7. Let s = max^ \sk\. Then Proposition 3.6 can be used to show that 

the number of equivalence classes in Z under « is at most 

density argument: 
For fixed fc e N, put 



l^J , by the following 



Fk (m) = {(Tji • • •cr.j^i?' 



m I zi, . 



Then all elements in (m) are ^-equivalent to m, and the ^-equivalence class 
containing m is Ufc^o (m) by Proposition 3.6. Note that 

#(Ffe(m))-7V'=. 



Now 



s-^Ns + --- + N'^-'^s = s 



iV- 1 N -1 



and it follows from Proposition 3.6|(Li|) that 

2s 



Fk (to) C 



N-1 



2s 



N - 1 



As (to) = TV*^, it follows that the mean density of Fk (to) within 



2s 

N-1 



7V*,TO + 



2s 

N-1' 



-N" 
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is at most ^^^^ . Now if mi, . . . ,mi are mutually non-w-equivalent elements in Z, 
choose k so large that N'^ is very large compared to the distances between the m^'s. 
Then the intervals above, for m = rrii, i = are overlapping except for a 

number of points which is very small compared to TV*^. But as the ^-equivalence 
classes corresponding to mi, . 
follows that 



, m; are disjoint and have mean density ^. ^ , it 



I— < 1, 



4s 



so 



/ < 



4s 



N -1 

This ends the proof of the claim. As a corollary, if tt i s the restriction to UHFat of 
the permutative representation of On defined by (3J), then tt decomposes into at 



most 



4s 
Af-1 



mutually inequivalent irreducible representations. We will, however, 



improve this estimate later by a completely different method; see Corollary 3.11 



The method referred to in the end of the preceding remark might as well be 
worked out in a setting where Z is replaced by Z" , N is a x matrix with integer 
entries and |detN| — N, D — {di, . . . , (In} is a set of N points in Z'' which are 
incongruent modulo NZ'', and 



(3.7) 

for n E Z'^ . We assume that 
(3.8) 



CTi (n) 



Nn 



pjN'^Z'^ = 



and then the representation is multiplicity- free by the proof of Proposition 3.1 
fact (3.8) is both sufficient and necessary for this. Note that is not automatic: 
take for example N = with v > 2, nn ~ N, and riy = 5ij otherwise. 

The condition ( |3.8| ) is fulfilled if |A| > 1 for all the eige nval ues A of N, by using the 
Jordan canonical form for N. However, the condition (3.8) may be fulfilled even in 



cases when N has eigenvalues of modulus strictly less than 1; see Section 
It is convenient now to use the norm 



(3.9) 



sup \ni 



on Z''. The corresponding norm on GL (i^, Z) is 
(3.10) 



N|| = supT^ Irti 



j 



We first need 



Lemma 3.8. If N is a x v matrix with integer entries and |detN| = N, and 
all the eigenvalues o/ N have modulus strictly greater than 1, then there exists a 
constant C depending on N such that if Ui is defined by (3.7) and d = supj |c?i|, 
then for any x € there is an E N such that 

\\R-{x)\\<Cd 



for all n> Ux- Here i? : Z"^ ^ Z" is the map defined in Scholium 2.6 
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Proof. In a suitable basis for , N may be written as a sum of blocks of the form 

/A £ ••• 0\ 



A e 
A e 
A 



0- 
\0 • 









A e 
A/ 



where A is an eigenvalue and e is arbitrarily small. Since the minimum of the 
modulus of the eigenvalues is strictly larger than one, it follows that there is an 
£ > and a norm on C such that 

||Nx||>(l+£) 11x11 

for all X G C, in this norm. But this means 

||N-i|| < 1 

in the associated norm on B (C^). 
We have 

R{d^ + Nx) = R{(t>r {x)) X 
for aU X e Z", i 1, . . . ,7V so 

R {d, + Nx) - {d, + Nx) = -N-^d, 

and hence 

+ Na;) -N-i (di + Na;)|| < \\N-^\\ \\d.,\\ < C d 
for a constant C", where the last step use that all norms on C are equivalent. Thus 

||i?(a;) - N-^xll < C'd 

for all X G Z". Hence 

n-l 

{x) - (a;)|| < ^ ||N-'^ (x)) - N^'^-^ (x))|| 

n-l 



< ||N-i|| \\R (i?"-*^-! (x)) - (x)) I 



A:=0 
n-1 



< ||N-i|| C'd 



fe=0 



< 



1 



-c'd. 



l-||N-i|, 

But as lim„^oo UN"" (x)|| = 0, it follows that 

limsupp" (x)|| < 



c 



1 - IIN- 



and Lemma B.8 is proved by noting that all norms on C are equivalent. 



□ 
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Scholium 3.9. Let 

B = {xeZ'' \ \\x\\ < Cd}. 



The conclusion in Lemma 3^ states that i?" (x) ultimately is contained in B as 



n oo. But S is a finite subset of R", and we have the estimate 

Since B is finite, it follows that the sequence i?" (x) ultimately becomes periodic, 
with period at most #(-8). Call this period Per(a;). Now let Boo be the set of 
points y E B (equivalently y E Z") such that n i?" (y) already is periodic. 
It follows that for any x E 1^ , R" (x) E B^o for sufficiently large n. We have 
# (^oo) < # (B) < (2C + 1)'^ d'^, and Boo splits into a finite number of finite orbits 
under R\b^- R\b^ is actually a bijection. 



Now consider points x,y eZ'^ such that x ^ y. It follows from Proposition 2.3 
and Scholium p.5| that 

y = (Til • • • o-i„i?"a; 

for suitable n, zi, . . . , z„. By replacing R"x by tJj^ • • • aj^R"'^"^x where (ji, j2j • ■ • ) ~ 
a (R^x) and to is sufficiently large, we may assume that n is so large that R"x E 
Boo- Thus X ~ y if and only if there is a 2 € Boo and zi, . . . , z„, ji, . . . , j„ S "^n 
with 

a; = (Til • • • CTi^z, y = cTji • • • ctj^z. 
But as cr (z) is periodic with period Per (2), it follows also for example that 

CTji • • • 0-j„Cri„+i • • • Cri^+Por(z) (z) ~ CTjj • • • CTj„ (2) . 

It follows that the map z — )■ 2~ is a bijection between Boo and the ^-classes in Z'^ . 
In particular there are exactly # (Boo) ^-classes. 

The set Boo will be referred to as the set of periodic orbits in Z,'^. Applying R 
gives a natural action of Z on Boo, and the cycles correspond to the orbits under 
this action. This picture will be identified in the general setting of permutative 
multiplicity-free representations in Section ^, where also nonperiodic orbits will 
occur. 



Corollary 3.10. If N is a v x v matrix with integer entries and |detN| = N, 
and all the eigenvalues of N have modulus greater than 1, then the permutative 
representation o/UHF^r defined by ( |3.6D decomposes into a finite number of atoms. 
This number is dominated by Cd'^ , where C is a constant depending on N and 
d = maxi lid,: 11. 



Proof. By Theorem 2/7, the n umb er of atoms is equal to the number of w-equiva- 
lence classes. But by Scholium 3^, the number of ^-equivalence classes is # (-Boo), 
and 



#(Boo) < {l + 2CYd- 



for the C in Lemma 3.8 



□ 



We will now prove the estimate announced in Remark ^J. Note that this esti- 
mate on the number of atoms is better than the estimate on the number of cycles 



in Lemma 3.4 
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Corollary 3.11. Consider the case v 



1 and the permutative representation tt 
defined by (3.1). Put D = {si,...,sn} and let diam.{D) = maxD — mhiD be 
the diameter of D. Then the number of equivalence classes in Z under « is at 



most equal to the number of integers in the interval 



this number is dominated by 1 



N- 

diam(I5) 
N-1 



max D 

N-1 ' N-1 



min D 



%d he 



Hence the restriction of vr to UHF 



N 



irreducible representations, which are all 



decomposes into at most 1 
mutually non-equivalent. 

Proof. Put s_ :— minsi, s+ := maxsj. A step for step repetition of the proof of 
Lemma 3.8 in the case = 1, N = A^, gives: 

-N-^s+ <R{x)- N-^x < -N-^s^. 

Using 

n-l 

i?" {x) - N-'^x = N-^ {x) - N-'^R^-^-^ [x)) 

fc=0 



and letting n 
then 



oo one deduces that if y is any hmit point of i?" (x) as n — > cx3 



^N~^s^ 



OC 

fe=0 



'N-^s^^N-'', 

k=0 



< u < -- 



iV - 1 - " - N-l 
Thus the set Boo of periodic points is contained in the interval 
This interval has length ^^^^^zy^, and thus 



#(So 



< 1 



diam (D) 
N-l 



The rest follows from Scholium 3.9 



□ 



Let the ass umptio n s on the p air N , D be as in C orollary 3.1C . Then by a theorem 
of Bandt (cf. | Ban91 , [ Ban96 |, [ DDL ], and | Str94 |) there is a unique compact subset 
T = T (N, L>) C such that 



(3.11) 

In fact 
(3.12) 



N(T)= y (d + T) 



EN- 



Bandt showed that T is compact with non-empty interior in M.'^. If it is assumed 
that T has i/-dimensional Lebesgue measure equal to one, then it follows further 
that T must be a Z'^-periodic tile. (See, e.g., |Sen|, [Ken], and GrMa |.) 

Our next observation is that the asymptotics of i?"a; — N~"a; for x G Z'^ derived 
in the proof of Lemma 3.8 above implies that the lattice points in — T are exactly 
the periodic points under R: 
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Proposition 3.12. With the assumptions in Corollary 3.1L, we have 
(3.13) B^^Z-'n (-T) . 

Proof. Assume first that x e Boo- We must show that x E — T. But if n = Per (x), 
we have = x and hence x = di^ + Nd^^ H h N"~Mi„_]_N"i?"a; d^^ + 



Nd,, - 
(3.14) 



N" + N"a; by the remark after Proposition 3.1. Thus 

-X = N-^d,^ 



+ N-"rf,, + (-x) 



Iterating this expansion, and using (3.12), we see that —x G T, and we have proved 

Bo.cz-'n (-T) . 



For the other inchision of (3.13), let i e T n Z"^. Iterating (3.11) in the form 
T = \JdeD i'^ + 'I')' g"3t' n eE, points di, . . . ,d„ e D, t„ & T, such 

that 

i = N-^di + N-^d2 + ■■■ + N-"d„ + N~"i„, 

and therefore 

-i„ = d„ + Ndn-i + ■■■ + N"-idi + N" i-t) . 
Since the right-hand side is in Z'', we conclude that t„ G Z'' for all n e N, and also 
(3.15) i?" (-<„) = -t. 

A recursion yields 

( ^n+m) ^mi 

n, m S N. Using that tn & T r\'Z'^ for all n € N, we conclude that the pointset {t„} 
must be finite. As a result, one of these points s, say, must satisfy tm = s = tn+m 
for some n > 1. Therefore i?" (— s) = i?" (— in+m) = — = — s- Applying i?™ to 
both sides, we get 

i?" (i?" (-s)) = i?" (-s) = -t, 



and 



i?™ (i?" (-s)) = i?" (i?™ (-s)) = i?" (-i) , 



proving i?" (— i) = — t; which is to say — i g Boo- This concludes the proof of the 



other inclusion in ( 3.13 ). 



□ 



We also have the following general observation on the effect of an arbitrary 
integral translation of the set D <zl/ when the v y. v matrix N is expansive. 



Corollary 3.13. Let N,D be given as in Corollary \3.1(\ , and let T = T (N, D) 
and Boo ~ (~T) n Z'' be the corresponding attractors. Let p £ Z", and set D' :~ 
D + p. Then T = T{N,D') = T + (N - p, and it follows that B'^^ = 

Boo - (N - ty'p iffp e (N - a) (Z"-). 



Remark 3.14. Radix representations. Let an expansive v x. v matrix over Z 
be given as before, and set N — |detN|. Let D — {di}f^^ C Z" be given such that 
G 13, and let D* be the set of finite sequences of elements of D, and consider the 
radix-representation p = pjj : D* Z" which sends 5 = {dig, di^, . . . , di^) to the 
point 

p{5) ^ dig + ndi, + ■ ■ ■ + l<i^di^. 
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Finally let L :— p{D*). Kenyon |Ken| assumes that p is injective on D* , and he 
uses this for constructing more general attractors T = T (N, D) with non-periodic 
tiling properties. Note that Kenyon's assumption is strictly weaker than our present 
assumption that 

- dj i nir for i 7^ j. 



(3.16) 

If we now define CTfe : L 



Lby 

CTfe [X) 



Nx, X e L, 



the conditions follow immediately, with N replaced by L, and all the general 
results in Section g on branching function systems apply. In particular the map 
R : L L defined in Scholium ^.5| is now defined by the requiremen t R (d j + Nx) = 

go over to 



X for X £ L. The results of Lemma 3.8 and Corollaries 3.10 and 3.11 



this new situation with the obvious modifications. Our result from Proposition \i.l2 
above then takes the form Boo — (— T) nL where Boo denotes the points in L which 
are of fi nite p eriod under R. If = 1 and iV is a positive integer, N > 2, then 
Kenyon | |Ken| , Theorem 15] gives a necessary and sufficient condition on a subset 
D = {di}^^^ C Z of non-negative integers that po be injective. It is a condition on 
the divisors of the polynomial pd {x) = X^i^i ^'^^ ^'^^ examples are given where po 
is one-to-one on D* , but ( ^.16 ) is not satisfied. Take for example D = {0, 1,8,9} 
and A'^ = 4. This D has only two distinct residues mod 4. (This example was also 
studied in HJoPc94 |, [Odl|, | LaWa2| , jGrMa ], and earlier papers by Jorgensen and 
Pedersen.) 

One could go even one step further and forget the way the subset L C Z'' was 
constructed. That is, replace L by a general subset S of R'' and define ak ■ S ^ S 
from a set D = {dk} as before, but only assume the invariance S — IJj, cr^ (S) of 
Remark 2.4 and property (2.4t ), so that all the properties ( |2.4| ) are valid. Again the 
different elements in D do not necessarily correspond to different mod N classes. 
These situations were considered in |0d| and |LaWa2|. For v — \ |0d]] studies 



the selfsimilar compact solution T to T = UdeD ('^ + '^)' ^'^'^ establishes the 
representation T = [0, 1] + -E = Uees [^i 1] + ^^ disjoint union, where [0, 1] is the 
unit interval in M and E is some finite set determined from the digits D. Odlyzko 
restricts his analysis to the case where D consists of nonnegative integers and Q £ D. 
For V > \, LaWa2 1 generalizes this project to higher dimensional "octants", but 
the point is that E can be related to the integral points in T. Our approach to 
the integral points in T is direct, general, and independent, and we hope to follow 
up on implications for the Odlyzko - problem from our method. We are indebted to 
Yang Wang for explaining | LaWa2 1 to us. The method which we propose here for 
analyzing cycles is also related to (but different from) the "remainder-set algorithm" 
used for radix-representations of quadratic fields; see, e.g., |Gi]]. Gilbert studies 
expansions of the form z = X^j^o^ij^"' ^^^^ ^ ^ Gaussian integer, i.e., z £ 
where 6 is a fixed Gaussian integer, and D = {di | i = 1,2, . . . ,56} a digit set. 
Gilbert requires that the pair {b, D} be chosen such that every z £ Z [z] has a 
unique expansion. It is known that every z £ C will then have an expansion 
z = J2'j=~oo dijV , but the latter are not unique. See ]Gi| | for definitions and prior 
literature. Our analysis of the affine case in two real dimensions below. Subsections 
9.4 and 9.7, has applications in the complex basis problem. The condition Gilbert 



places on the pair {b,D} is strictly stronger than D being a full set of residues, as 
his fraction sets T will always have Lebesgue measure equal to one, and so his T's 
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a + if]. Then complex multiplication z i— > 5z 
^ with Nfo = i "i^f ]■ Our residue sets D 



will tile the plane with Z [i] . Let b = 

turns into matrix multiplication in ,vii,±i j.->o — \ p „ 

in may also be viewed as subsets of Z [i]. With our equivalence relation ~, it 
follows that Gilbert's condition on the pair {b, D}, if S £), implies that 0"^ = 1? 
where 0~ denotes the ^-equivalence class of the origin 0. Hence, we are in the 
single-atom case discussed more generally in Subsection 9^ below. 

There are other operator-the oretic appro aches t o fractional expansions in the 
literature, e.g., the recent ones BoCo and KMW ] . But they are different from 
ours both in ideas and scope. 



Remar k 3 .15. If we restrict the attention to cycles, the estimates in the proof of 
Lemma 3.4 become, \i a — mod NZ"^, 



||a|| < ||N-i(a-4)|| < ||N-i|| \\a-dk\ 
If ||N~^|| < 1 we thus obtain 

11411 . d 



M < 



< 



iiN-i|r - 1 ~ iiN-i|r' - 1 

and hence the number of ^-equivalence classes in Z"^ under ~ is at most 

d 



1 



|N- 



1 



But the trouble with this argument is that we do not necessarily have ||N^^|| < 1, 
even when all eigenvalues of N have modulus greater than 1, and we will have to 
operate with equivalent norms in the case IIN"""^!! > 1. 



Remark 3.16. The proof indicated in Remark 3.7, becomes even more problem- 



atical in the case v > 1. The obvious modification is to use j/-dimensional boxes in 
place of intervals, so if m — (mi, . . . , m^) € Z'^, the subset (m) will be contained 
in the box 



2d 



l|N-i|| 



INII 



< Xj < TTlj 



IIN- 



:^l|Nf} 



centered at m. Again # {Fk {m)) — N'^ so the mean density of Fk (m) within the 
box is now 



Ad 



IN- 



- 1 



IINI 



M. 



But here the problem turns up: the mean density contains the factor 

k 



N 



and 
(3.17) 



TV 



iNir, 

_ |detN| 



< 1 



llNf ||N|| 

with equality only in ultraspecial circumstances implying that all the eigenvalues of 
N have modulus iV";^ . (These cases are however interesting for other reasons; see the 
examples in Subsections 9^, 9^, 9^, Di, and ^.) Thus the mean density tends 
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generically to zero as A: — s- cx), and the argument in the Remark is invahd as stated. 
However, if the matrix N is diagonahzable as a matrix over the field C, the situation 
can be remedied as follows: first note that if m € and a (to) = (ji, j2, js, ■ ■ ■), 
then the set Fk (to) consists of all points of the form 

(3.18) 

•-N'^-id,- . 



(7,1 •• • a.^R^m = di^ + Ndi.^ + h N'' ^d,, + to - dj^ - Nrf^, 

Assume that N diagonalizes over C, i.e., there is a basis 0i, . 
(3.19) N0^ = A^0^, 

Then 



6^ for C such that 



(3.20) 

Assume furthermore that 
(3.21) 



det (N) = N. 



for all fi. This condition ensures the condition (3^). Expand the in the (f>^: 



Then 



so 

(3.22) 



N'^di) < const. • \d,\ \Xfj,f < const. • d|Ap 



where the constant only depends on N. It follows that 



(3.23) {c7,,---c7,,R'' {m)^m) < const. • d 1 + |A^| + |A^| 



+ \K\ 



fc-1 



~ const. • d 



|AJ -1 
|Ap|-l 



< const. ■ d\X, 



where the constants (which are different) only depend on N. It follows that Fk (to) 
is contained in a "complex parallelepiped" in C D centered on to whose linear 
dimension in the /x'th coordinate direction is dominated by a constant multiple of 



d I A^ I . Let ryi , . . . , ry^ be the dual basis of (t>i, 
defined by 



ij/, i.e., ry^ is the linear functional 



'7m 



Then 771 , . . . , ry^ are linearly independent in C* = C"^ . But if 771 , . . . , t/i^ is any 
linearly independent set of vectors in C , then at least one of the 2" combinations 



Re Re 
Im Im 



Re 
■'Im 



of vectors in W is linearly independent. This can be seen as follows: viewing 
ryi, . . . , 77^ as column vectors, we have 

det (771772 • • -iiu) 7^ 0. 
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Decomposing 77^ — Re t]^ + i Im 77^ , this determinant decomposes into a linear com- 
bination of the 2"^ determinants 

, /Re Re 
\ im im 



and hence one of the latter must be nonzero. 
77^ 's by Re 77^ or Im77^, we may thus find v H 
M'', from now on called 771, . . . , 77^, such that 



Now, replacing each of our original 
-linearly independent functionals on 



n £ Fk {m) => \rifj, {n — m)\ < const. • d jApj'^ . 

It follows that Fk (771) is contained in a parallelepiped in whose volume grows 
like d''|AiA2---A^|'' = d'^N'', where the last equality follows from ( |3.2i|) . But 
since # {Fk {m}) = N'^ it follows that the mean density of Fk {m) in this paral- 
lelepiped is dominated by const. • d^" , where the constant is independe nt o f k. As 
|A^| > 1 for all fj,, we conclude as in the Remark following Proposition 3.6 that if 
TT is the restriction to UHF^v of the permutative representation of On defined by 
( |3.6| ), then tt decomposes into at most const. • d"^ mutually inequivalent irreducible 
representations, where d — max^ \di\ and the constant only depends on N. 

We finally remark on the difficulty of extending this density estimate method 
to matrices N which are not diagonalizable: N is then equivalent to a matrix in 
Jordan canonical form, i.e., a direct sum of matrices of the form 



/A 


i 





• 


• 


0\ 





A 


i 


• 


• 











A 


i • 


• 














A • 


• 














• 


• A 


i 










• 


• 


V 



The fc'th power of this matrix has the first row 



A* 



k-l 



k-2 



and hence in the estimate ( [3.23| ) the right-hand side will contain a polynomial in 
k of order at least 1 as an extra factor. Thus the parallelepiped containing Fk (m) 
will grow so fast that the mean density tends to zero. 

We have seen how the set of ^-classes provides a finite partition of Z; and we 
gave general conditions for finiteness in the case of Z'^. It is known (see [Fur, pp. 
ii-i3]) in general that, for any finite partition = U?=i -^i' least one of the 
-Bi's must contain arbitrarily long arithmetic progressions: in fact, if C C Z'^ is any 
finite configuration, then some Bi must contain a set of the form aC + b for some 
a G N, & € Z"^. The case 1/ = 1 is van der Waerden's theorem to the effect that, 
for every I S N some Bi must contain a progression {b,b + a,b + 2a, . . . ,b + la} 
with the further property that a G Bi. Our present finite partitions from the « 
relation have much more explicit properties which we will take up in Sections ^ and 
^ where we calculate various examples where the relevant arithmetic progressions 
will be displayed with explicit formulas. 
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4. Cycles of irreducible On representations and their 

ATOMS OF UHFat representations 

Let us for the moment return to the general setup in Section ^j. Let ~ and 



be the equivalence relations on N described by Proposition 2.3, Scholium 2.5, and 



Corollary 2.6, and if a: G N, let and x~ denote its corresponding equivalence 
classes. Since « is a finer relation than ~ we will use the terminology that the 
^-classes are cycles, the ^-classes are atoms, and an atom x~ is included in a cycle 
?/~ if x~ C ?/~ . This terminology can also be transposed to the subrepresentations 
oi On, UHFtv corresponding to the cycles and atoms, respectively. We will now 
introduce an action of Z on the atoms, which transforms each atom to an atom 
inside the same cycle, and which acts transitively on the atoms within each cycle. 

Theorem 4.1. Assume that the maps ui, . . . , (Tat : N ^ N form a branching func- 
tion system. Then 



(4.1) (x*) 



[<j['^xy ifj<o, 



for j e Z, a; G N defines an action ofL on the atoms, which leaves the atoms within 
each cycle globally invariant, and which is transitive on the atoms within each cycle. 

Remark 4.2. The subindex 1 chosen in the definition of is not significant. In 
fact, 

(4.2) T-^ (a;*) = {a^,a^, ■ ■ ■ a,^ (x))" 

for each j > 0, ifc e Zjy. 



Proof of Theorem ^.1. Recall from Proposition 2.3 and Scholium 2.5 that x ^ y 
if and only if there is a monomial M in _R's and ais such that y = Mx, and x y 
if and only if this monomial can be chosen to contain the same number of i?-factors 
as the number of cr- factors. Thus if a; ~ y, then Rx ~ Ry and aiX ajy for any 

i, j G Zjv. We now prove the same for w. 

Observation 1. If a; ~ y, then Rx ~ Ry. 

Proof. If X — y, there is nothing more to prove. If a; 7^ y there is a fc G N and 

ii, ...,ik G Ijn such that 

X = CTii • ■■ai^R'^y. 

Using i?CTij = id, we obtain 

Rx = Ui.^ ■ ■ ■ ai^R''~^Ry, 

and hence Rx « Ry. 

Observation 2. If a; w y, then aiX ~ ajy for any i,j G Zat. 
Proof. There is a fc G N U {0} and ii, . . . ,ik G Z^v such that 

x = (Til • ■■ai^R'^y; 
but using Raj = id, we then have 

aiX = a^ai^ ■ ■ ■ ai^R'^Rajy, 

so aiX w ajy. 
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Observations |i| and || imply that the maps in (4.1) are well defined on sa- 
equivalence classes, and, furthermore, the remark subsequent to the theorem is 
valid. Also, since the analogous on '--^-equivalence classes is the identity map, 
the maps the atoms within each cycle into themselves. It remains to verify that 
T defines an action of Z, i.e.. 

Observation 3. t'+^ = tV-' for all i, j E Z, and = id. 

Proof. The last statement is trivial, and the first statement is true if i,j have the 
same sign, by (4.1). li i > ~j > 0, then 

If -j >i> 0, then 

rV^' (x^) = (^R'a^'xY = (^(t^'~'xY = r'+^' (x^) . 

If i>~i> 0, then 

rV^' (x*) = {Wx)"" = {a^'Wx)^ 

= [g^'R-'W+'xY = (E^+^x)* = T^+^' (x^) . 

If -i>j> 0, then 

Thus T is an action of Z, and it remains to establish: 
Observation 4. The action r acts transitively on the atoms within each cycle. 
Proof . If X ^ y, then 

X = o-^i • • -cTi^R'y 
for suitable ii, . . . ,ik G Zat, /c, ^ G N U {0}. But then 

x« = r'-'^ (r ) 



by the definitions ([4.lD, (|4.2|), and the relations i?ai = id. □ 

5. Relations of finite type and sub-Cuntz states 

Let ~ and w be the relations on N coming from a permutative representation. 
If n e N, let Per (n) g N U {oo} be the period of n~ under the action t of Z on the 
^-equivalence classes defined in Theorem 4.1, i.e.. Per (n) is the number of atoms 



in the cycle consisting of the w-classes inside ri,~. It follows from Theorem 4.1 that 
Per (n) only depends on n'^ . In this section we will show that if Per (n) is finite, the 
corresponding representation of On comes from a so-called sub-Cuntz state, which 
is moreover a vector state {cm, ■ Gm) where we may choose m fa n, and there are 
ii,. . . ,ik G Zat with 

(5.1) Si-^ ■ ■ ■ Si^EYn = e^n- 

Let us first describe the sub-Cuntz states. If m G N, there is a canonical embed- 
ding of Oat™ into On given by 
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where the super-index on s refers to the sub-index on O. Because of the relation 
J2i ^i^i — 1' corresponding embedding of UHFat™ into UHFa? is actually an 
isomorphism. In the tensor product decomposition, this isomorphism is given by 

(5.3) (xi (8) • • • (8) xn) <8) (xn+i • • • §5 X2n) <^ xi X2 <^ ■■ ■ 

for aU e AIat. Now we say that a state on Oat is a sub-Cuntz state of order 
TO if its restriction to On"^ is a Cuntz state. (For general bac kgroun d facts on 
the Cuntz algebra, its subalgebras, and its states, we refer to |BraRc| .) Let us 
summarize some known facts about Cuntz states in this setting: 

Proposition 5.1. Let uj be a state on On , let (7Y, n, Q) be the corresponding cyclic 
representation, let m e N and let Xi-^.,,,^i^ (for ik G ^n) be complex numbers. Then 
the following conditions are equivalent. 



(5.4) 
(5.5) 



■ ■sin 



^fl for all ii, . 



e Z 



Furthermore, these conditions imply that 



(5.6) 



21 , . ..Am 



and the restriction of lu to UHF 
by the unit vector J^i^ i„ 



TV" 



Proof See |Cun77| , pTaJcC , pJP | 



UHF TV is the pure product state determined 



□ 



We will s ay t hat the state on On defined by a vector with the properties of 
Proposition 5.1 is a sub-Cuntz state of order to. Thus sub-Cuntz states of o rd er 1 
are ordinary Cuntz states. It should be emphasized that the conditions (5.4)-(5.6) 
only determine the restriction of uj to On'", and hence a sub-Cuntz state is just 
any extension to On of an ordinary Cuntz state on Oat™. The sub-Cuntz states 
we will consider in the following will, however, be defined on all of On by specific 
requirements. 

Proposition 5.2. Let ^ and « be the equivalence relations on N coming from a 
branching function system. Let n £ N, and assume that k = Per (n) is finite. Then 
there exists an m ^ n and ii, . . . ,ik £1>n such that 



(5.7) 

Furthermore, m and (ii . 



Proof. By (4.1) we have 



and then by ( |2.13| ) 



(Til ■ • • ^ifc ("^) = 

,ik) are uniquely determined by n. 
R^n « n, 



for all sufficiently large I. But again by Theorem 4.1, R^'^n « n for j — 1, 2, 
and hence putting 

TO = W^n 
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for some large j , we have 
But as 



n ~ m = R m. 



a{m) = (ii,Z2,...), 

we then have 

m = (Ti^ - ■ ■ Oi^ R^m = Gi^ Ui^ ■ ■ ■ ai^m, 
and the proposition is proved. 



□ 



Corollary 5.3. //^ and « are the equivalence relations coming from a permuta- 
tive, regular representation, and n g N with Per (n) < +00, then there is a vector 
in the representation of On corresponding to n~ which defines a suh-Cuntz state of 
order k — Per(n). Furthermore, this vector can be taken to be Cm where Cm is in 
the subspace associated with the irreducible representation of UHF jv corresponding 
to n~ , and there are ii, . . . ,ik G Z^r such that 

(5.8) S'ij • • • Si^Cm — Cm- 



Proof. By Theorem 2.7, this foUows from Proposition 5.2. The relation ( p.S| ) is a 
transcription of (5.7), using (2.2). □ 



Corollary 5.4. //N is replaced by Z, and the a^. are defined by (3.1), 

CTfc (n) = nN + Sk, 

where si,...,sn are pairwise incongruent over N, then the corresponding repre- 
sentation of On decomposes into a finite sum of pairwise non- equivalent irreducible 
representations which are all induced by sub-Cuntz states. 



Proof. The firs t pa rt of the coroUary i s a re statement of Theorem 2.7, in conjunction 
with Corollary 3.5. But by CoroUary 3.11, there is only a finite number of «-equiv- 
alence classes, so any element in Z has finite period under r. Thus the ulterior 
statement of the corollary follows from Corollary 5.3. □ 



Remark 5.5. Periodic points. Corollary 5.4 is of course also true in the setting 
defined by (3.7) and (3.S), i.e., Nis replaced by Z"^, N is a x matrix with integer 
entries and |detN| = N, D — {di, . . . ,dN} is a set of N points in which are 
incongruent modulo NZ'', 

o'i (n) — di + Nn 

for n e Z", and fife N'^Z'' = 0. The latter condition entails that (l - N*^)"^ exists 



on 'MJ^ for fc = 1, 2, . . . . In this case the equation (5.7) is 



(5.9) 



Ndi. 



m. 



fe-i 



(5.10) TO=(]1-N'=) {d,,+Ndi,+--- + 'N 

But this gives a method to find all the atoms of finite period: just check for all 
k gN, 11,^2, ■ ■ ■ ,ik G Zat whether the right-hand side of (5.10) is in Z". Corollary 
3.10 and Proposition 10. 3| give a bound on how high-order k one has to check 
this. This method will be discussed further in Section ^. We also note that ( ^.10 ) 
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identifies the solution m to (5.9) as an element in the tile — T (N, Z?) from (3.11) 
as follows: recalling that arbitrary elements t in T = T (N, D) are given as radix- 
representations 



(5.11) 



t = J2 N^^'f^j with Sj e D 



of. ( |3l^ ). Substitution of (l - N*"^) = - '£'^^1 N"^'' into ( plo| ) then yields the 
following periodic form for the radix-representation of —to G T, 



-m = (dij, , 



(5.12) 



relative to the expansion (5.11), specifically 6jk+r 
r = 1, 2, . . . , fc, corresponding to t = —to. 




■) 



for j = 0, 1, 2, ... , and 



Scholium 5.6. The canonical embedding On"^ into On defines the same gauge- 
invariant algebra UHFjv for the two algebras. If tt is a permutative, multiplicity- 
free representation of On, then the restriction ttq of vr to On"^ is the permutative 
representation defined by the maps 

CT,;, CTi, • • • a. and 



instead of 



(Ti and R. 



Thus the two representations tt and ttq have the same atoms, but if r is the canonical 
action of Z on the atoms such that the cycles of tt correspond to the r-orbits, then 
the corresponding action associated to ttq is r™. Thus we get a double-carousel 
picture: each 7r-cycle with n atoms splits into gcd (m, n) TTQ-cycles each containing 
gcd (to, n) atoms. 

6. The shift representation 



In the relations (2^), the set N just plays the role of a countable set. Further 
insight into the structure of the maps Ui can be obtained by equipping N with 
extra structure, and we will do that by embedding N as a countable subset Q of 
'^N = X^^Zjv. For this we will, through this section, assume that the coding 
map a is injective, and the embedding of N in 51 is just the coding map a defined 
by (2.5) and (2.6). Let i? : N ^ N be the map defined in Scholium 2.5, and denote 
aaia~^ and aRa~ 
definitions that 



again by at and R. Then it follows immediately from the 



ai{xi,X2,X3,...) = {i,Xi,X2,X3,...) 
R{xi,X2,X3, . . .) = ix2,X3,X4, . . .) 

Conversely, if is any countable subset of 



(6.1) 
and 
(6.2) 

for all {xi, X2, X3, . . . ) G il, i e Zat. 
X t_i Ztv which is invariant under the two maps (6.1) and (|6.2[), then one immc 



diately verifies that the relations (2.4) are fulfilled. The representation associated 
with Gi can then be realized on £2 {^) by mapping the basis element e„ into (5cr(„), 
and hence 



(6.3) 



Sk5x 
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for k e Zjv, X e ^. 

Transposing the characterizations in Propositions 2.2 and 2.3 and Corollary 2.t 
to r2, we obtain 

Corollary 6.1. In the shift representation, the following two conditions are equiv- 
alent. 

(i) x^y. 

(ii) There is a k Cz Z and an uq £ N with uq > |fc| such that 
for i> no. 

Also, the following two conditions are equivalent. 

(i) xxy. 

(ii) There is an uq (z N such that 

•^i — yi 

for i > HQ. 

Thus the '^-equivalence classes are characterized as classes of a; in with the 
same tail up to translation, and the w-equivalence classes are characterized as 
classes of x in il with the same tail. 

The map on the ^-equivalence classes defined in Theorem 4.1 is then defined 
by translation of the tail sequence by j places towards the left if j > 0, and by |j| 
places towards the right if j < 0. Thus the atoms in the cycle defined by a fixed tail 
sequence is defined by the various translates of this tail, so in this picture Theorem 
4.1 becomes almost trivial. Furthermore, Proposition 5.2 and Corollary 5.3 get the 
following form: 

Corollary 6.2. In the .shift representation, the following conditions are equivalent 
for an a; G f2. 

(i) k — Per (x) is finite. 

(ii) The sequence (xi, X2, X3, . . . ) has a periodic tail with minimal period k. 
Furthermore, if I € N is so large that the periodic tail is 

(. . . , Xik+l,Xlk+2, • ■ ■ , Xlk+k,Xlk+l, ■ ■ ■ , Xlk+k, ■ ■ •) 
^ ^ ^ ^ ^ 

then put 

{ii, . . . ,ik) = {xik+i, . . . ,xik+k) 

and the element 

y = iyi,y2, ■ ■ ■) = {ii, ■ ■ ■ ,ik,ii, ■ ■ ■ ,ik,ii ■ ■ ■ ,ik, ■ ■ ■) 
has the properties y ~ x, and 

o'^i • • • cr^fc (y) = y- 

Hence 
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SO By defines a suh-Cuntz state of order k. The cycle has k such states, corre- 
sponding to the k different translates of the tail sequence, and each of these k states 
represents an atom. 

It is now clear which subsets 51 C X can occur in this manner: There is 

a countable (or finite) sequence j/i, 2/2, 2/3, ■ • • in 17 such that 17 consists of all x e 
X '^N with corresponding tail sequence equal to a translate of the tail sequence 
of some Dk- For any countable sequence yi, j/2, ■ • ■ , we may define a countable f2 
in this way; and conversely, if f2 is given, we may simply take ?/2, • ■ • to be an 
enumeration of all the elements in il. 

Note that the number of periodic sequences in with period k is . If TV' {k) 
denotes the number of periodic sequences with minimal period k, we have 

TV' {k) = TV*^ - ^{N' [n) I n factor of /c, 

inclusive of 71 = 1 but exclusive oi n — k} 

Let denote the equivalence on the set of periodic sequences given by translation. 
The number of ~-classes of sequences with minimal period k is then 

N{k) = iV' {k)/k 

and hence 

iV (fc) = {n'' - ^{nN (n) | n factor of fc, 

inclusive of n = 1 but exclusive of 71 = k}^/k 

In particular, 

TV (fc) = {N^ - N) /fc if fc is prime; 

N{1)^N- 

N (fc2) ^ (^n''^ - N''^ /k^ if fc is prime; and 

iV (fcn) = (TV''" - iV'' - iV" + iV) /kn if fc, n are distinct primes, etc. 

Put N {00) — 00. From the remarks of the last two paragraphs, we deduce 

Corollary 6.3. For a given permutative multiplicity-free representation of On there 
is a countable or finite number of cycles, and the number of cycles with exactly fc 
atoms does not exceed N (fc) for fc = 1, 2, . . . , 00. Conversely, any countable fam- 
ily of sets each containing countably or finitely many points, can be represented 
as the cycle-atom structure of a permutative multiplicity-free representation of On 
if the number of sets in the family containing fc points does not exceed N (fc) for 
fc = 1, 2, 3, . . . , 00. 

We will remark on the results corresponding to those in this section for general 
permutative representations in Section 

7. The universal permutative multiplicity-free representation 
From now, put 

00 

k=l 
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and equip with the discrete topology instead of the usual compact Cantor one. 
Define maps ai on by (|6.lD: 

CTi {xi,X2.,--.) = (i,Xi,X2, . . . ) 

for i G Zpf, (xi, X2, ■ ■ ■) G We obtain a representation tt of Ojv on the non- 
separable Hilbert space £2 {^) by putting 

Sk^x = S^kix) 

for k , X il. One verifies as in Section ^ that this representation is permu- 
tative (albeit not on a separable Hilbert space) and multiplicity-free. Furthermore, 
if another permutative multiplicity-free representation tt, defined by the maps ai 
satisfying ( ^.4[ ), is given, then the map e„ 5a-{n) defines a unitary equivalence 
between tt and a subrepresentation of tt. Therefore we call tt the universal permu- 
tative multiplicity-free representations. Again the Hilbert spaces of the irreducible 
subrepresentations of 7f are spanned by with x running through ^-equivalence 
classes in fl, and the Hilbert spaces of the irreducible subrepresentations of tt |uhFjv 
are spanned by the respective S^^s with x running through ^-equivalence classes in 
fl. Here x ^ y \i x^ y have the same tail sequence up to translation, and x ~ y \i 
X, y have the same tail sequence. In summary, 

Corollary 7.1. There exists a universal permutative multiplicity- free representa- 
tion TT of On on a Hilbert space of continuum dimension, with the property that 
7f contains any permutative multiplicity-free representation. For k = 1,2, . . the 
representation tt contains N (fc) cycles with k atoms, and the subspace correspond- 
ing to each of these atoms contains a vector defining a sub-Cuntz state of order k, 
namely the unique vector of the form 

{ xi,X2,^ ■ ■ ,Xk , Xi,X2,^ ■ ■ ,Xk , xi^^, . . .) 

in the associated fn-class. The representation tt contains a continuum of cycles with 
a countable infinity of atoms, one for each of the translates of one element in the 
associated ^-class {which is not asymptotically periodic). 

We will comment on the extension of the results in Sections |^ and |^ to per- 
mutative representations tt of O^v which are not necessarily multiplicity-free, and 
their associated branching function system cti, . . . , cttv in Section In this case 
the map e„ — > defines merely an intertwiner between tt and the universal 

multiplicity- free representation. 

8. Some specific examples of the cycle and atom structure: 

The modA^ case 

We will now compute the cycle and atom structure for some of the monomial 



representations defined by (3.1). First consider the unitary operator Um defined on 

(8-1) U'lriCji — Cn+m 

for n S Z. We have 
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SO the monomial representation defined by ( |3.l[ ) is unitarily equivalent to that 
defined by 

(8.2) (n) =nN + (sk + {N -l)m). 

This is particularly convenient if A'^ = 2, since we then may assume that one of 
the Sk is zero. In general we cannot do so (for example, N — 3, {si} = {1, 3, 5}). 
Another useful symmetry is defined by the unitary self-adjoint operator V given on 

nhy 

(8.3) Ven = e_„ 
for n G Z. We have 

so the monomial representation defined by ( |3.lD is unitarily equivalent to that given 

by 

(8.4) a'^ (n) ^ nN - Sk. 



.1. The case N ^ 2. 



By the remark following (S.2), when iV = 2 we may assume sq = 0, and then 
si = p where p is an odd integer. By (8.4) we may assume p > 0. Then 

(Tn (n) — 2n, 

(8.5) 

(Ti (n) ~2n+p, 

and 



(8.6) 



R{n) 



^ if n is even, 
^ if n is odd. 



For m G Z, ii, . . . ,ik G Z2 = {0, 1} we have 



(8.7) 



2s,,. 



2^-\s, 



p (ii + 2^2 H h 2 



2^m 
V2^m 



— pi + 2^m, 

where i can be any integer in {0, 1, . . . , 2*^ — l}. Thus, by Proposition 2.2. , ni « 712 
if and only if ni and 712 both belong to a set of the form 

(8.8) X{m,k) = {2^m+pi | i = 0, 1, . . . , 2'^' - l} 
for some m E 'Z, k E {0} U N. The case p = 1 is special: 

Proposition 8.1. If N = 2 and p = 1, there are exactly two atoms and two cycles, 
corresponding to the equivalence classes {0, 1,2,...} and {. . . , —3, —2, —1}. Thus 
all atoms have period 1, and the corresponding eigen relations are 

(8.9) CTo (0) = 
for the first class, and 

(8.10) ai(-l) = -l 
for the second. 
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Proof. This is immediate by putting m — and letting fc — s- oo in ( p.8[ ), and 
verifying that the two indicated sets are invariant under both ctq j and R, so they 
are both «- and '--^-equivalence classes. □ 

Proposition 8.2. If N = 2 and p E {3, 5, 7, 9, ... }, there are exactly p + 1 atoms, 
given by the fa -equivalence classes 

(8.11) Xjn = {n E Z, \ n = rn mod p} 

for rn = 1, 2, . . . ,p — 1, in conjunction with the two classes 

Xo+ ={np|n = 0,l,2,...}, 
Xo- ^{-np\n = 1,2, 3,...}. 



.12) 



The latter two ^-equivalence classes are also ^-equivalence classes, while the cycle 
of Xm for ni — 1, 2, ... ,p — 1 consists of the atoms X2i„i mod ^ = 0, 1, 2, ... . 
Thus the period of the atom Xm under the r action is the order of 2 modulo 
p/gcd(m,p), i.e., this period is the smallest positive integer k such that p divides 
m(2'= - 1). 



Remark 8.3. In the present case, Corollary 3.11 
1 + p on the number of atoms, so by Proposition 



case. Also, scrutinizing the proof of Corollary 3.11 



p 



gives the upper bound 1 
2, this bound is optimal in this 
we note that the set Boo of 



points in Z which are periodic under R must be exactly 

Boo = {-p,-p+l,...,-l,0} 

in this case. 

Proof of Proposition \8.^. We will need Euler's familiar theorem on divisors (see, 



e.g., |And|): for n S N, define the Euler function (p^n) as the number of integers 
me {1, 2, . . . , n — 1} such that gcd (m, n) = 1. If a € N and gcd (a, n) = 1, then 
— I mod n, hence a'^'^^") = 1 mod n for aU k eN, and then 

for all m. A: e N. If a = 2 and p e N is odd, we have in particular 

jn2^'>'^P^ = m mod p. 

Thus, for each fixed m e {— (n — 1) , — (n — 2) , . . . , —1}, the sets X (m, kef) {p)) 
form an increasing sequence in k, and 



\JX{m,k<j>{p)) = Xp, 



On the other hand it follows immediately from (8.8) and its preceding remark that 

Til 712 ^ ni = n2 mod p, 

and hence X.^ is a w-equi valence class for m=l,2,...,p— 1. 

Next note that k X {0, k) form an increasing sequence with union Xq+, and 
k X (— p, k) form an increasing sequence with union Xq~ , so each of the two sets 
are subsets of a ^-equivalence class. But Xq- U Xq+ = Xq = pTL. If one of the sets 
X (m, fc) intersects Xq, one has 

2}^ra = mod p. 
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i.e., p is a factor of 2*^771, but as p is odd, p is then a factor of m. But if m is a multiple 
of p, then either X (to, A:) € {. . . , -3, -2, -1} (if to < 0) or X (to, fc) e {0, 1, 2, . . . }. 
Thus, if X {m, k) intersects Xq± , then X (to, k) C Xq± . It follows that Xq+ and 
Xq- really are «-equi valence classes. 

To compute the cycles, we must compute the action r of Z on the w-classes 
defined in Theorem 4.1. Computing modulo p, the cycle containing Xm for m — 
1, 2, . . . ,p — 1 thus consists of the atoms ^2'=m for fc = 0, 1, 2, . . . , and the number 
of atoms in this cycle is the smallest k = 1,2,... such that 2*''to — m mod p, i.e., 
(2*^ — l) m = mod p. Dividing out by gcd {m,p), this is the smallest k such that 
pX gcd{m,p) divides 2'^ — 1, i.e., k is the order of 2 modulo p/ gcA{m,p). (We 
recall the Mersenne numbers 2'^ - 1; see ]LcV| ], pLSTW| ], pib|].) □ 

Summary. When N = 2, one thus always has the two one-atom cycles {Xq+} 
and {Xq-}. The remaining cycles are: 

p = 1: None. 

p^3:{Xi,X2}. 

p = 5:{Xi,X2,X3,Xi}. 

p = 7: {Xi,X2,X4, {X3,X5,Xg}. 

p^9: {X,,X2, X4, X5, Xj, Xs}, {X3, Xe}. 
p=U: {Xi,X2,...,Xio}. 
p=13:{Xi,X2,...,Xu}. 

p = 15: {Xi,X2, X4, Xs}, {X^, Xq, Xq, X12}, {X5, Xio}, {^7, ^11, ^13, ^14}- 

p = 21: 2 cycles with 6 atoms, 2 with 3, and 1 with 2. 

p — 25: 1 cycle with 20 atoms and 1 with 4. 

p = 27: 1 cycle with 18 atoms, 1 with 6, and 1 with 2. 

p = 41: 2 cycles with 20 atoms. 

p = 49: 2 cycles with 21 atoms and 2 with 3. 

p = 81: 1 cycle with 54 atoms, 1 with 18, 1 with 6, and 1 with 2. 

p — 105 = 3 • 5 • 7: 6 cycles with 12 atoms, 2 with 6, 3 with 4, 2 with 3, and 1 
with 2. 

p = 451 = 11 • 41: Note that gcd (2^" - l,45l) = 451, and 11 is a factor of 
the Mersenne number 2*^' — 1 if and only if fc is a multiple of 10, and 
41 is a factor of the Mersenne number 2*^ — 1 if and only if fc is a 
multiple of 20. Thus all numbers in Z45i\{0} have period 20 under 
multiplication by 2, except for the integer multiples of 41, which have 
period 10. Conclusion: 



1 cycle with 10 atoms. 
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22 cycles with 20 atoms. 

p = 1387 = 19 • 73: Note that the order of 2 modulo 19 is 18, and the order of 
2 modulo 73 is 9, so there are 73 — 1 = 72 atoms of order 9, while all 
others have order 18. Conclusion: 



8 cycles with 9 atoms, 
73 cycles with 18 atoms. 

p = 4095 = 2^2 _ 2 = 3 • 3 • 5 • 7 • 13: Thus all m G Z4095\ {0} have a period 
dividing 12. Looking at a table of the prime decomposition of the 
Mersenne numbers 2*^ — 1 for = 2, 3, 4, . . . , 12, one deduces: 

gcd(m,p) = 3- 5 •7- 13: 
2 atoms; 

gcd = 3 => period = 2; 
1 cycle with 2 atoms. 

gcd(m,p) = 3 • 3 • 7 • 13: 
4 atoms; 

pX gcd = 5 ^ period = 4; 

1 cycle with 4 atoms. 

gcd(m,p) = 3 • 3 • 5 • 13: 

6 atoms; 

pX gcd = 7 period = 3; 

2 cycles with 3 atoms. 

gcd{m,p) = 5 • 7 • 13: 

3-3 — 1 = 8 atoms; 

2 of these accounted for before; 6 remain; 
pX gcd = 3 • 3 =J> period = 6; 

1 cycle with 6 atoms. 

gcd(m,p) = 3 • 7 • 13: 

3 • 5 — 1 = 14 atoms; 

2 + 4 of these accounted for before; 8 remain; 

gcd = 3 • 5 =J> period = 4; 

2 cycles with 4 atoms. 

gcd(m,p) = 3 • 5 • 13: 

3 • 7 - 1 = 20 atoms; 

2 + 6 of these accounted for before; 12 remain; 
p/ gcd = 3 • 7 => period 6; 

2 cycles with 6 atoms. 

gcd(m,p) = 5-13: 

3 • 3 • 7 - 1 = 62 atoms; 

2 + 6 + 6 + 12 = 26 accounted for before; 36 remain; 
pX gcd = 3 • 3 • 7 =J> period 6; 
6 cycles with 6 atoms each. 
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All remaining m: 

period 12. 

Thus we have 

1 cycle with 2 atoms; 

2 cycles with 3 atoms; 

3 cycles with 4 atoms; 
9 cycles with 6 atoms; 
335 cycles with 12 atoms. 

This last example has an interesting optimal property: if N (fc) is the maximal 
number of cycles with k atoms, in the general situation of a permutative multiplici- 
ty-free representation, one computes (by the recipe prior to Corollary |6.3D that (for 
N = 2): 



7V(1) = 


2 






TV (2) = 


(22- 


2) /2 = 


1 


iV(3) = 


(2^- 


2) /3 = 


2 


TV (4) = 


(2*- 


2^) /4 = 


= 3 


TV (5) = 


(2^- 


2) /5 = 


6 


iV(6) = 


(26- 


2^ - 2^ ^ 


f 2) /6 = 9 


iV(12) = 


(212- 


- 6iV(6) 


- 4iV (4) - 37V (3) 



27V(2) -iV(l))/12 = 335 
Thus in this example, p = 4095 = 2^^ _ fQp each k that divides 12 the number 



of cycles with k atoms is as large as it can be by the general theory of Corollary 6.3 



It follows that the image of Z by the map a (defined by (2J)-(2^)) consists of all 
sequences in X ^2 with a tail which is periodic with period 12 (i.e., the minimal 
period divides 12). In particular, this means that, for any sequence ii, 12, . . . , ii2 of 
length 12, there is a vector e„i in the canonical basis for the representation of O2 
such that 

(This vector is unique if the periodic sequence of period 12 defined by (ii, . . . , 112) 
has minimal period 12; if the minimal period d is just a factor of 12, then the vector 
is only unique up to translation by d, so there are 12/ d such vectors.) 

This special property comes from the fact that 4095 — 2^^ — l is a Mersenne 
number, and looking back at the examples p — ?>~2^ — \,p = 7 = 2^ — 1, 
p = 15 = 2^ — 1 we see that this ph enom enon occurs also there. Thus if 2 {k) is the 



function defined prior to Corollary 3.3 for N = 2, we have 



Proposition 8.4. If N = 2, and p = 2*'' — 1 (fc = 1, 2, 3, . . . ), then the range 
of the map cr : Z ^ X ^2 consists of all sequences which have a periodic 
tail with minimal period n dividing k {inclusive of n — 1 and n = k) [i.e., the 
tails are all periodic sequences with period fc). Thus, if n divides k in this situa- 
tion, and (ii, . . . ,i„) is a sequence in such that the associated periodic sequence 
(. . . , ii, . . . , i„, «i, . . . , i„, . . . ) has minimal period n, then the eigenvalue equation 
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has a unique solution m. Thus, for each n dividing k, there are 2 (n) cycles with n 
atoms, and these are all the cycles occurring. 

Proof. We merely note that if n divides k, then 2" — 1 divides 2''' — 1. But this is 
just because 2" = 1 mod q, then 2"" ^ 2" ■ 2"^ ■ ■ ■ 2"_ = 1 mod q for m = 1, 2, . . . ; 

771 

i.e., if fc = nm, then 2'= - 1 = (2" - 1) (l + 2" H h 2"("-i)). □ 

In general, if p is a prime number and k is the order of 2 modulo p, there will 

be: 

(p — 1) /fc cycles with k atoms each. 

But it is not necessary for p to be prime for us to have this structure. Example: 

p = 8388607 = 47 • 178481 = 2^3 - l. Since the order of 2 modulo 47, and the order 
of 2 modulo 178481, are both 23, all the atoms in this example (except 
for the two fixed points) have period 23. Conclusion: 

364722 cycles with 23 atoms each. 

A computer check done by Brian Treadway shows that the numbers p up to 10000 
with this property are: 

p = 2047 = 23 • 89 = 2" - 1: 186 cycles with 11 atoms each. 

p = 3277 = 29 • 113: 117 cycles with 28 atoms each. 

p — 4033 — 37 • 109: 112 cycles with 36 atoms each. 

p = 8321 = 53 • 157: 160 cycles with 52 atoms each. 

(The three last numbers are not Mersennc numbers.) A transcript of this calculation 
is available by anonymous ftp from ftp.math.uiowa.edu: look in the directory 
pub/jorgen/PermRepCuntzAlg for the file TwOrdP.log. 



8.2. The case N general, = i for i e Zat = {0, 1, . . . , iV - 1}. 



One verifies exactly as in Proposition 8.1 that in this case there are two atoms 
{0, 1,2,...} and {. . . , —3, —2, —1}, and these are also cycles. 
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8.3. The case iV = 3, {s J = {1, 3, 5}. 

This is one case where one cannot use ( |8.2| ) to reduce to the case that one Si is 
0. We have Si = 1 + 2i, i = 0, 1, 2, and hence 

0-,, • • • CT,, (m) = (1 + 2zi) + 3(1 + 2i2) + ■■■ + 3''-^ (1 + 2ik) + 3''m 

3'"-! ^. ofc 3'^'(l + 2m)-l ^. 
= ^— Y + 2* + = ^ ^ + 2i, 

where i = ii + 'Si-z + • • • + S'^^^ik can assume the values 0, 1, 2, . . . , 3*^ — 1. Thus 
ni « 71,2 if and only if both ni and n2 belong to one of the arithmetic progressions 

X(m,fc) = |^^ii±M_I + 2z z = 0,l,...,3^-l 

Putting in particular m = —1, X {—l,k) is the step 2 arithmetic progression be- 
tween — '^2^ and '^'^2~^ ■ '-'^^ checks that is even for fc = 1, 3, 5, . . . and 
odd for k — 2,4,6, ... . Since rii « n2 implies that rii — mod 2, one deduces 
that there are two «-equi valence classes, namely the set of even integers and the 
set of odd integers. These two sets are interchanged by the maps 

Oi (m) = im + 1 + 2z, 

and hence there is only one cycle, containing the two atoms. Thus the corresponding 
representation of Os is irreducible, and its restriction to UHF3 decomposes into two 
inequivalent irreducible representations. 



9. Some specific examples of the cycle and atom structure: 

The mod N case 

The main step from Section [s] to the present one is the increase in the dimension 
V from one to higher; however, since a general and comprehensive theory is not yet 
in the cards, we work out the case z/ = 2 in considerable detail. While we shall 
consider several prototypical cases for the 2x2 matrix N over Z, our emphasis is 
the variety of dynamical systems which result as the residue sets (or digit sets) D 
range over an infinite family. 

But we also have two general developments in the generality where (N, D) is 
specified in v dimensions, assuming G 13, and D being a full set of residues 
for II' /'HI/ . We consider the setting when the iteration limit T from ( |3.11 ) 
(i.e., the generalized fractions) is compact, and we compare our representations of 
On [N = |detN|) on the sequence spaces P with corresponding representations 
on (T), where this latter Hilbert space is now with respect to the restricted 
Lebesgue measure from M". Our second general development concerns the set Boo 
of periodic points for i?, and the corresponding equivalence classes in Z", defined 
for p S Boo- We shall study when there is a minimal subset P, S P C Poo such 
that UpeP^*" ^ rank- J/ lattice L which turns T into an L-periodic tile for . 



9.1. A matrix case. 
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Example 9.1. Let us compute the cycle and atom structure for one of the mono- 
mial representations defined by (3.7). We specify 



2y ' 

acting on 1? ^ and then TV = det N = 4. As the set {c?i, i = 1, . . . , 4} C we take 



= L- ' = 0, 1. 



Define 



(T,;j (x) = dij + Na; 



for X £l? . If p is the parity function on Z, i.e., 



p (m) = 



if m is even, 

1 if m is odd, 



a computation shows that 



R 



N 



-1 { (Xl 

X2 



4 I 2x2-2p(x2) , 



Now we have 



R 



1 / 2^1 

X2 



for any ( IJ;^ ) G because 



R I + N 



- N-^ + N 



< 



and 



Thus 



In- Id,, 



1 f2i - J 
4 1 2j 



< 



Xl 
X2 

n-1 

fc=0 
n-1 



a;2 



— /c — 1 / Tjn — k — l I '^1 



R 



X2 



< 



EllN-1lJ. 



fc=0 



But 



so 



1 2" -k2'' 



4*^ V 



fe-i 



N 



4fc V ' / 2^ 
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(T) showing 
action of N^^ 







Hence 



N=(g^),^ = {(8), (J), (}),(?)} 



Figure 1. Shark- Jawed Parallelogram (Example 9.1) 



X2 



< 



k=0 ^ ^ 



n+1 



But lim„^oo N " ( IJIJ ) = 0, and hence 

lim sup i?" 



< 



for any {%\) ^T? . Thus i?" {%],') is contained in the 9-point set 



-1,0,1 
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for n large enough (compare with Lemma 3.8 and Schohum [3.S| ). Let us compute 
how R acts on this 9-point set: 

:;) " (-"0 " 

oO " ( ) ^ ( 



1 







°0 " (-°: 

0\ /o 



0\ i? /0\ /o 



1 

1 A 



Thus R has 4 fixed points, 



R /O 
>0 



-1 



R /O 

/o 







-1 



and i?" ( X2 ) uhimately mapped into one of these fixed points as n — s- cx). Thus 
the set Boo defined in Schohum 3.9 just consists of these four fixed points, and 



there are 4 atoms in the representation, corresponding to ordinary Cuntz states on 
O4, by Proposition |5.2| and CoroUary 5^. These states can be computed exphcitly 
using 



0-11 



foi 



-f 



-f 



-f 

-f 


f 

-f 



Since these points are fixed by i?, it follows that the corresponding atoms have 
period 1 under the action r of Z on (Z^)~ defined by Theorem 4.1, and hence 
there are also 4 cycles, each containing one of the atoms. The four points in 
Bor, — (— T) n 1? for this example are illustrated in Figure ^ (See Proposition 



Keeping N 
mation i?, see 



(02) the same, but varying D, we get a different transfor- 



1.9|), and therefore different fixed points: if for example D' 
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{(0)1(0)1(1)1(1)}; then we will have the corresponding four periodic points 
B'oo ~ {(o)'(V) '(-1) '(-i)}- ^^^^ second version is an N^-scaled version 
of the previous one. Note that N = (02) yields the transformation 



1 -1 
1 



which, for both choices of D, maps the points in D onto the vertices in T, and 
therefore it gets us the integral points in T. This is because all points in Boo sue 
fixed points in this case; see (^). 

Scholium |3.9| is a universal algorithm allowing an explicit calculation of all of 
the i?-periodic points i?oo = (^T) n Z,'^ for general pairs N, D (as described) in 1/ 
dimensions, and ( ^.9D -( 5?T^ ) in Remark 5.5 is in principle an abstract and general 
formula yielding all the integral points in T in any dimension v. But the only 
general way to solve ( ^^ ) seems to be to use Scholium 3.9, In the examples of the 
Figures, k from (5.9) is 1. In Example |9.8|, we also need k = 2. 



For other related matrix applications of this type, we refer to [ Ban96| |, |Pri|, 
BreJoj , [ |Han[ , and [ |PoPi| . 



9.2. Another matrix case: full spectrum. 



An instance where the estimate (3.17) is in fact an equality in an equivalent 
norm is when the matrix N satisfies N™ — pTL^, for some integer values m, p, i.e., 
m S {2,3, . . .}, p E Z. This is a special case of the situation in Remark 5.5, but 
with the added simplification that N™ is now a scalar. 

Remark 9.2. Semisimple matrices N. Suppose there are integers m, p as 
described such that N™ ~ pl^. 

(i) Then the matrix N is diagonalizable with spectrum {A^} of the form A^; = 
N^e^^'' = IpI" 6***=, where N = |detN|, and necessarily mOk E 2ti2,. 

(ii) Let Z? C Z"^ be a full set of residues for N as described. If, for some d E D, the 
solution in W to d + Na; = a; is integral (i.e., x E Ij") (and then x = R{x)), 
then the point 

d' := d + Nd + • • • + N'"-^ ED' := D + ND + --- + N^-^D 



) + ND + • • • + : 

satisfies d' + px ~ x; in particular, x E {1 — p) ^ D' . 
(iii) If there are points di, . . . , dk E D such that the solution x to 

di + Nda + • • • + N'^^-^dfc + N'^x ^ x 

is integral, i.e., x E Tl}" (and then x ~ {x)) then there are also points 
d'-^,...,d'j.E D' such that 

d[+pd'^-\ h + p'^x = X. 

Proof. Points Xk E spec (N) must satisfy A™ = p, so the root-of-unity assertion in 
(^) follows. The matrix N is diagonalizable because its minimal polynomial must 
divide x™ — p. Note that the eigenvalues of N need not have uniform multiplicity 
over Zm by Example 3/7 below. 

It follows that, if TO e N is chosen minimal s.t. N™ = pli, for some p E Z, then 

^ >l m— 1 

N^e'^''-^} , with the 
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minimal polynomial defined as the monic minimal degree polynomial (j) i^) G C [x\ 
satisfying (N) = 0. Note that, in general, we have 4> i^) dividing — p\ and 
<p{x) dividing det (xlj^ — N). If p ^ is square-free and p ^ ±1, then — p is 
irreducible over Q, by Eisenstein; and so </» (a:) = x™ —p also divides det (xl^ — N). 

For Examples 3.7-9^ below, N = ( i ) ; resp., N = ( 4 J ), we have the mini- 
mality condition satisfied for m — A, p = —4; resp., m — 2, p — A. In the second 
example, all three polynomials (x), x™ — p, and det (xl^ — N) coincide; whereas 
in the first example x™ — p = + 4 while cj) [x) — det (xl^ — N) = x^ — 2x + 2, 
and spec(N) = {V2e=^*^}. 

(|i|): Given the points d, x as specified in (||), i.e., d -I- Nx — x, we have 

(1-P)X=: (1-N")X 

= (1 + N + ■ • • + N'"-i) (1 - N) X 
= (l + N+--- + N'"-i)d 
= d + ^d + ■ ■ ■ + W-^d = d' , 

which is the assertion. 

(pli[): Setting e := di -|- Nd2 + • • • + N'^^^d^, and iterating the given equation, we 

get 

x = e + N'^x = e + N^^e + N^'^x = . . . 
= e N'=e N^'^e + • • • + N'^^^^^^e H- N'='"x 
= f 1 + N'^ + • • • + N'^(™-i)) e + /x. 



The individual terms in the sum are 



2<m i<mj<k j<ki<m l<k r<m l<ik 

where = Er.<m N''d,(^). 

The equation N™ = pl^ arises in the study of tilings as they are used in wavelet 



□ 



objects for our discrete orbits in Z"^, and corresponding to the given data (N, Z?), 
are the sets introduced in (3.11) and (3.12): 



DDI 


1,1 


Ban91 


,1 


Hou 


1, 


HRW 


1, and 


LaWa2 



T{N,D) 



d^ eD 



Recall that if the i^-dimcnsional Lebesgue measure of T is one, i.e., Hi, {T (N, D)) 
1, then T is a periodic tile, i.e.. 



U (T 



and /iy (Tn (T + n)) = for n G Z"^, n 7^ 0. The /^i,-measure-one condition is true 
in om case since there are m, p such that N'" ~ pi. Recall also from Proposition 
3.12 that we may recover Boo as Boo = Z'' n {— T}. For Example 9.1, above, 
the tile T is the parallelogram in Figure ^ above, and we see from this figure 
that Boo — ^{(o)'(i)'(o)'( i^)} accordance with Proposition 3.12 . The 
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appearance of this tile can be explained as follows: from (3.12) and the expression 
for N^''" in Example 9.1, it follows that 



k=l 



x~(f>{y) 

y 



if dk = 



ikjk = 0, 1, where 



are arbitrary numbers in the interval [0, 1], given in dyadic expansion. The function 
(f), defined by 



'(y) = E 



2k+i 



■Jk, 



is strictly speaking not a function of y € [0, 1] alone, but depends on the particular 
dyadic expansion used for y (that is, (j) is a function on the Cantor set obtained 
by cutting and doubling points at each dyadic rational in [0, 1]). Now, if y is the 
dyadic rational y = pl^^ , where \ <p <2^ — \ and p is odd, then jk = 1, and 



y 



E 2 

l=k+l 



Thus 



and 



^ iy+) ^4>{.y)^<t> 



k2 



/=A;+1 



Thus (j) is continuous everywhere except at the dyadic rationals, and 4> is continuous 
to the right even at the dyadic rationals. li y ^ p2^^ with p odd, we have 

C30 

<^{y+)^cj,{y^) = k2-^'^- E /2-'-l = -2-^ 



l=k+l 



Now, since 
T = 



x-<f){y) 

y 



e [0, 1] X [0, 1] = U 

ye [0,1] 



--(t>{y),-4>{y) + l] 
y 



this explains the appearance of the shark-jawed parallelogram in Figure |l] above. 
In particular, the teeth constitute the graph of the function and one sees that 
aX y — ^ the graph makes a jump of — i, and at ?/ = | and | the graph makes a 
jump of — I;, etc., in accordance with the description above of 0. 
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9.3. Self-similarity and tiles. 



The more detailed tiling properties of T give us a precise way of relating prop- 
erties of the mapping R from (1.9) to our Fourier representation (|l 
representation, and then back to the ^^-basis viewpoint in Section 
fact a Z'^-tile for then it follows from | |Jor95i that the (t 
in (1.8) is unitarily equivalent to a representation on (T 



for the On- 
. If T is in 
representation 
where the measure on 



T is simply the r estr iction of the R'^-Lebesgue measure. The mapping z i-^ z of 
into itself in (L8) is then equivalent to the endomorphism r on T defined as 
follows: let t G T; pick the unique representation: Nt = s + n, s E T, n E Z'^ , 
and then define t (t) = s. This gives a c oncrete realization of our symbolic coding 
mappings ai and R from (xl) and (x2), respectively. For, if D is represented as 
D = {dij^i, and (x) := N^^ (x + di), then : T ^ T, and r o = idx for all 
i = 1, . . . , N . So T is a fractal version of the integral mapping R in ( [6.21 ). 

More generally, suppose G D, and Z? is a full set of residues, i.e., a selection of 
a point in for each of the TV cosets of Z'^/NZ'^. Then let L := Z (N, D) be the 
smallest N-invariant lattice containing D, and suppose T tiles by L. Then, using 
that NL C L, note that r : T — > T may be defined as before: Nt = s + n, t, s E T, 
n e L, T (i) = s; and we will still have the formula t o Ti — idx from above, but 
now in the more general case. In fact (3.11) shows that and r may be defined on 
T independentl y of L. (See also the discussion in Scholium 9.5 below, especially 
the conclusion (9.7) there. We may then define a representation of On on (T) 



by the following explicit formulas for the operators: 

(9.1) 5,V = iV5x,,(T)^OT 



and 



(9.2) 



The argument f or w hy the O jy-relati ons (2.3) are indeed satisfied for the opera- 
tors Si defined in (9T) is from | JoPe94 |. Inde ed the orthogonality relation in (^.3|) 
is clear, and S^S* — 1 follows from ( 3.11 ) combined with the formula ( |9.2| ) for 
S* . We also use the basic properties of the Lebesgue measure, when restricted to 
T: we have, for -0 € L'^ (T), 

E I s,s*^) = E \\s:Mf = E / 1^ ° ^'1' 

i i i 

= E^~'/ C^^'Hx + d^))\^ dx 

= / IVI' dx^i^lij), 



where (3.11), and the corresponding formula for Lebesgue measure, was used in 
the last step. If T is not a Z'^-tile, it is still a finite covering of the torus T'', as 
long as D is assumed to be a full set of residues for Z^'/NZ", as follows from 
|JoPe92 , Theorem 6.2], which also gives an expression for the covering number. 
We refer to |JoPc92, Theorem 6.2] for the definition of a finite covering: what is 
implied here is that T = U?=i where the i?i's are Z'^-periodic tiles, and where the 
intersections Ei n Ej, i j, have i/-dimensional Lebesgue measure equal to zero. 
In particular, we conclude that the Lebesgue measure of T must be an integer. 
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To apply Theorem 6.2 in |JoPc92| we first show that {e„ (x) := e^^'^"-^}, x G T, 
n G Z,'^, is an orthogonal family in (T), relative to the restricted Lebesgue 
measure. In general, {e„|T}„gz.. will not be a basis for L^(T). For that it is 
necessary and sufficient that T be a Z'^-tile. But t he fun ctions are always mutually 

orthogonal in (T). For the general theory, see |LiMa| . 

We now turn to the specifics of the aforementioned application of | JoPe92| , The- 
orem 6.2]. It is based on the following general fact. 

Proposition 9.3. Let N, I?,T be as described above {i.e., with the eigenvalues Xi 
o/ N satisfying \Xi\> \, D a full set of residues for Z'^/NZ'^, and T the fractal 
determined by We then have 

e„ (x) dx = 

T 

for all n e Z'^\{0}; and therefore T is a finite cover space for the torus T'^ = 

Proof. Let N, D be given as specified, and let M denote the transposed matrix N*''. 
For x&W, let 

deD deD 
T-1 



An iteration of (3.11) in the form T = UdeD ■'^ ^ {d + T) then yields the following 
product formula: 

[ e„ (x) dx = F (M-^n) F (M-^n) • • • F (M-^n) [ e„ (x) dx, 
valid for all n € Z"^, fc = 1, 2, . . . , and whe re d x denotes the (/-dimensional Lebesgue 



measure. Assuming n € Z''\{0}, use (3^) for the matrix M, a nd pick k large 



enough to get a non-trivial residue for n, taking into account (|3.8D . We will then 
have 

F {M-\) =..- = F (M^e^^i^n) = N, 

and F (M^'"'n) = 0; and the result from the Proposition follows. Indeed, if n G 
\ {0}, then there is some k eN, and n' , r £ , such that n = M'^n' + M'^'^r 
and r ^ M (Z'"). We then get 

Fd (M.-'^n) = Fd {n + V) = ^ Cd {n + V) = (M~V) . 

deD deD 

But now we can use Z? as a set of representatives for the elements in the finite group 
Z'''/N (Z''). Since M^^r ^ 11^ , the last sum is an average of a non-trivial character 
on a finite group, and so it is zero by a standard fact about group characters. Indeed, 
replacing D = {rfzj^ i with = di -|- NZ^, for any li £ Z'^ , will not affect the sum. 



It then follows from |tJoPc92 , Theorem 6.2] that T is a finite cover of the standard 



torus. □ 

As a consequence, in the general case, even when T is not a Z^'-tile, our On- 
representations are realized on (T) in the same manner as in the special case 
(pT|)~(|9^. The representation on (T) which is defined by ( |9.l[ ) is not unitarily 
equivalent to our original permutative representation on i'^ (Z'^) from ( |l.8| ) (or, 
equivalently, from (|3.7D). But when (|9.l|) is adjusted by a cocycle as described in 



BJP| Section 2], then the old representation on i {Z") ~ L (T'') will be contained 
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in the corresponding (adjusted) representation on (T) where the intertwining 
operator W : P' (Z") I? (T) is the one which takes the basis {e„ : n G Z"} for 



^ (Z'^) into the functions {x) 



restricted to T, i.e., x £ T : Wen = fn, 



n £ Z". As an apphcation of Proposition |9.3| , we note that the two representations, 
the "old" one (3.7), and the new one on L"^ (T), will be unitarily equivalent iff 



T is a Z'^-tile. The present section has examples of both T having this Z'^-tiling 
property, and not: Example Di has it (see Figure ^, while D3, D5, and Dg do not 
(see Figures |, 0, and ||). 



Theorem 9.4. Let (N,Z3) be as in Proposition 9.S. Let M := N'"' be the trans- 
posed matrix, and let G = {^jljLi be a full set of residues for M such 



that N- 



i27rrj-N \ unitary as an N x N matrix. Given D, a corre- 

Jjk 

sponding G can be found by group duality. Let {V^} be the representation of On 

1 — er-+M.n, n £ "L^ , and let 



which is determined by (M,G) and (3.7), i.e., VjC 



W : i (Z*^) L (T) be the isometry which is given by e„ fn according to 



Proposition \9. jj. Let 



N 2 J,., o Tj, and Ti := X^iLi Sjniji, where {Sj} is 



''jl • — ^ * J ri ^ ' J ? 

given by (|9.l|). Then W intertwines, i.e 



(9.3) 



WV,^T,W, z = l. 



Proof. See the formulas in Section | for the N representations, and Section 2 in 



|BJP . The modified formulas ([).1)-( |9!^ ) for the L^ (T)-representations may be 



written in the following explicit form: let (N, D) and (M, G) be chosen as before 



in duality, i.e., D = {di}^^ ^^'^ ^ — i^iViLi residue sets in Z" as described. The 
duality condition will be satisfied for the pair if, e.g., 

ij - 1) (fc - 1) 



N 



(9.4) 



• {d, 



N 



Z 



for all j, k e {1, 2, . . . , N}, where N = |detN| as usual. This choice will work if N 
is a prime. Then we claim that the representation {Ti} on L^ (T) contains a copy 
of the original OAr-representation on i"^ (Z'^). It is determined by: 



Ti-ip ^ fn TpoT 



and 



(3.2' 



I N 

^E/'-'"^^-^"^^- (V'eL2(T)) 



where r and tj are the mappings on T from (N, 13) as in (9.1)- (|9.2[) . Notice 
that (|9.l|') should be compared to (1 



fro m t he Introduction, and the unitarity 
condition for the N x N matrix in Theorem |9.4| is a generalization of the condition 



on the matrix (1.1). The basic idea behind the isometric intertwiner 



(9.5) 



Wen = fn 



A27rn-x 



is from | JoPe92 | and | JoPc94| (w hich also contain more details on this poin t). 
Firstly, it is immediate from {9A') that the intertwining relation (9^) holds 



on £^ (Z'"), where the OAr-representation {Vi}, acting on £^ (Z'"), is given by the 
formula 

(9.6) VtCn = er,+Mn, n eZ" 
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on the canonical basis vectors. Indeed, for n e Z"^, a; G T, 

TiWe„ (x) = /r, {x) /„ (Nx) = fn (x) /m« (x) = /r,+Mn (a^) = WViCn (x) , 

proving (U). 

We now show that {T^} satisfies the Ojv-relations ( |2.3| ), and that, in addition to 
(^), we also have 

T*W^WV*, i^l,...,N. 
To see that J^t T^T* = 1 on (t), we proceed as follows: let tp e L"^ (T). Then 

= E E / ^f':°^jM°Tki'° Tj ^OTkdx 
j k •''^ i 



'T 

which is the desired conclusion. 

We claim that P (Z^) in fact defines a subrepresentation of On in (T) in the 
strict sense: indeed, let £^ (Z^) be viewed as a subspace of (T) via the isometry 
W, and let Vi define the original £^ (Z'^) representation by (9.6). There are then 
operators Ui, Bi, defined on (T) G i'^ {Z"), such that 



The exact form of the complementary operators Bi, Ui can be read off from (9.1 



(p.2f ), and they are both zero precisely when T is a Z'^-tile. Since both systems 
{Vi} and {Ti} satisfy the Cuntz relations (2.3) in the respective Hilbert spaces, we 
get 

+B,B*)^1, 

i 

and therefore Bi = for all i. It follows that = ( j/. ) : and that the operators 
Ui also define an Ojv-representation, now on (T) G ("^ (Z''). □ 

Scholium 9.5. In summary, we have shown that, for every pair (M, G) in Z"^ (i.e., 
G a full set of residues for Z'^/MZ''), there is a dual pair (N, D) (see ( |9.4D ) such 
that the OAr-representation defined from (M, G) on i'^ {Z/) by ( |9.6[ ) is unitarily 
equivalent to a subrepresentation of the OAr-representation on I? (T) defined from 

(N,!?) via formulas (0')-(|0). The intertwining isometry P- (Z") ^ L"^ (T) is 



the one defined from Proposition see (9.5). 

We also note that the orthogonality condition in Proposition generally holds 
for a larger lattice than Z"^. In fact, given (N, I?), G I?, as before, we introduced 
the smallest lattice L containing D and invariant under N, and the corresponding 
dual lattice 

L* = G I ^ - A e Z,VA e L}. 
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Using the same argument as from the proof of Proposition 9.3 and (^^), we can 
show that, in fact, 



(9.7) 



f^{x)dx^O, VeeL*\{0}. 



For those special cases when T is ahea dy a n L- perio dic tile (for example, for 
s ome of the "cloud" examples in Exampl es |9.1l| an d |9.14 belo w, e.g. D3 and in 
( |j.l3| )), we then conclude from formulas (j.l ), {\f^), and ( |9.6| ) above that the {T^}- 
representation of Ojv on (T) is then permutative. The argument is also based on 
the following simple imphcation: N (L) C L ^ M (L*) C L*, when M = N*''. Also 
recah (NZ'')* = M"! (Z'^). Further recall that L C Z'', and therefore C L*. 
For the statement of the result (9.7), we need to observe that both formulas ( |9.5[ ) 
and ( |9.6[ ) make sense if n is taken to be an element in the (generally) larger lattice 
L*, rather than in Z"^. In considering the general form of (9.5), we think of e„ as an 
element in i'^ (L*) when n G L*; and similarly, for the generalized ( |9.6| ), we use that 
n I— > r.; + is a mapping of L* into itself for all e G, and defines an iterated 



function system. We also have properties (2.4) for these mappings, relative to L*. 

The reference above to reptiles T from residue sets D3 and refers to a con- 
struction of a two-parameter family of examples to be taken up in detail in Sub- 
section 9.4 below, and we refer to the T's as "Cloud" examples because of their 
appearance; see Figures [s], 0, and |^. The explicit numbers for the various residue 
sets D for N = {-21) listed in ( 9.13 ) , and the subscript 5 in and T5 (for 

example) is the number of points in the corresponding Boo -set, in this case BoQ • 



We noted above that T3 and T5 tile the plane (i.e. 
L3 and L5 where 



L3 = Z 



and Lr = Z 



by the respective lattices 



See Example 9.14 below for more details. The proof of this (and a corresponding 
negative observation for Tg) is based on the following general 

Lemma 9.6. Let N he a v y. v expansive matrix with integer entries, and let D be 
a full set of residues for W /'HW , and assume that € D. Let ~ denote the On- 
equivalence relation on Z"^ from Scholium 2.t, and let T he the fractal determined 



by (3.11). // the ^-class of Q in If is a rank-v lattice L, then T tiles W by L. 



Proof. We use an argument from Bandt |Ban91|, specifically (i) in his proof (p. 
554) of his Theorem 1. This argument gets us a c G K+ and a finite subset F C L 



such that Ur 



{ye 



|y|| <c} c T + i^^ (= U 



A). If X G 



the 



condition on N then gets us fc G N such that N^'^x G Uc, and therefore there are 
io G T and Aq G (C L) such that N^'^x = + Aq. Using ( |3.11 ), there are indices 
ii,. . .,ik and tk £ T such that to = {nk-i (' 



in^ (tk)) 
- N''-^di 



tk 



Hence 
N'-^Ao. 



But 



Nd,,. + • • • + N 



k-l 



rfu, G 0" 



L, 



C L, so we conclude that x G T -I- L. 



and N'^Ao G L. By assumption, L 
Also, from the open-set property in [Ban91|, the intersections of the distinct parts 
Tif,o- ■ -oTi-^ (T) in T have empty interior, so it follows, by the same scaling argument. 
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that the interior of (T + A) n T, for A G L\ {0}, is empty. Here we used again that 
the identity L = 0~ is assumed. This concludes our proof that T tiles R"^ by the 
lattice L, under the stated assumptions. □ 



The application to the Cloud examples (Example 9.14) is now based on the 
following 

Observation. Consider the Cloud examples T^, i = 1,3,5,9, and let denote the 
corresponding equivalence relation on Z^. Then the lattice condition from Lemma 
9.6 is satisfied for i = 1, 3, 5, but not for i = 9. In fact 



while 



2m 
n 

m 
2n 



m, n G Z 
TO, n G Z 



L, 



is a proper subset of Lg = 



m, n G Z > that is not a lattice. 



Proof. The proof of each assertion is based on Corollary |3.3| above, but in the 
Z^-variant, and an inductive argument. A more detailed analysis of (q)'"^'' may 
also be gain ed fr om an extension of the flow-diagram in Figure || below. See also 
Proposition 9.12. □ 



Our present approach to tilings is somewhat different from that of | Ru 
|Rud89 |. Our starting point is the permutative representation, and that in turn 



encodes the action of arbitrary symbols on basis vectors in some Hilbert space. In 
contrast, the viewpoint in the two mentioned papers by Rudolph is to understand 
M"-actions from tilings: in |Rud88|, the orbi ts of an R"-action are measurably tiled 
by rectangles of 2" different shapes; and in [ Rud89 | it is shown that, in some cases, 
the tiles can be canonically labeled by Z". 

9.4. Tiles in the plane. 

The following two examples, for v = 2, also illustrate the tiling property: 
Example 9.7. Let N =(} Y ),£> = {( [j ),( J )}. Then = -4I2 



and = 2'^l2 ^ {^^ fg); and T(N,£)) is the twin-dragon set ( [|Ban9l|] , |Bari96|, 



4 

-4 



DDL I) which has fractal boundary. (See Figure y for a sketch.) Property ^ is 
illustrated in this example where (o)+N(]') = (]') and 



D' ^D + ND 



N^D 



N-^D = 



- ii - 
2^2 



2z3 

-2i3 



i,«2,«3 e {0, 1} 



So we have two order-one Cuntz states given by the fixed points ( [] ) and ( 5 ) , and 
using the method of Scholium 3.9, one can show that these are all the atoms of this 
representation. These points can also be read off Figure ||. 

A result of Knuth |Knu, p. 190, Fig. 1] may be translated into the observation 
that the related (N, D)-system with N = ~l) and D = {( [j ) , ( J )} has just a 
single Cuntz state, corresponding to (o)~ = Z^. The effect on our present T in 
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(T) showing action of N ^ 



N = (5J),i? = {(g),(?),(^),(§)} 



Figure 3. Unit Square (Example 9.8) 



Figure ^ is an affine transformation wiping out ( ^ ) in -Boo, i-e., this point won't be 
in the rotated — T from Knuth's example. 
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(40' 
\ . 



Example 9.8. N ( o ^ ), D {( ^ ) | fc = 0, 1, 2, 3}, where = 2^12 
and D' = D + ND ^ {(j) | ij e {0,1,2,3}}. Here we have the non-trivial order 
one Cuntz state corresponding to the solution 

The complete cycle-atom structure for this example is computed prior to ( |9.34 ) 
from which we see that Boo = ^{(o)i(i);(o);(i)}- This can also be read off the 
square in Figure ^. 

The iteration for = (04) separates coordinates: 




42^2 + 43 



is ' 



and we get the following equation satisfied by the tile T 
unique compact solution to the equation: 



T (N, D) which is the 



4T 



u 



i,jG {0,1,2,3} 



meaning that T is the unit square in this case, i.e.. 



I X I 



Q<x<l,0<y<l 



So the boundary is not a fractal in Example 9.8 



Since, in Example 9.7 
N (Z^) = 
and, in Example |9.8| , 

N(Z2 



e z^ 



ni + n2 € 2Z, ni — 712 G 2Z 



e Z^ 



772 e 4Z 



the candidates we gave for the respective residue sets Del? are easily seen to 
have the desired property: d — d' ^ N (Z^) whenever d,d' e D and d ^ d' . But, 
more importantly, we can use our method from above in one dimension to find all 
the cycles and atoms for the other more complicated choices of full residue sets D. 

In particular. Remark 9.2(ii^) above shows how the calculations for v = 1, fol- 
lowing Proposition B.4, may be used in the analysis of cycle-atom structure for 
Examples 9.7 and 9.8 above, and for related examples s.t. N™ = pl^ holds for 
some 777, p. 



9.5. Single-atom cases. 



In Example 9.1, the matrix N 



(2 1- 

\Q 2 , 



is special in that (N — 1)^ N is also an 
integral matrix. An application of Proposition ^.S| , below, then yields the result 
that, for any other D' C Z^ consisting of 4 mutually N-incongruent points, the cor- 
responding B'^ will have no fewer than 4 points, so there are at least 4 equivalence 
classes for the corresponding relation. The same argument, applied to Example 
9.7, shows that the corresponding number is 2 there. Example 9.8 provides an illus- 



tration of a case where the points in T n Z^ are obtained from the second iteration 
of ( ^.10 ) in Remark 5.5, needing both the cases k = 1 and k — 2. 
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■0.5 0.5 
T 




(T) showing action of N 



N^(i,?),i?={(0),(V),(A)} 
Figure 4. Fractal Red Cross (Example |9.10| ) 

The assertions made here about the lower bound on the set of periodic points in 
the respective examples follow from the following: 

Proposition 9.9. Assume that 1S( is a v x v matrix with integer entries and N ~ 
|detN| > 0. Assume that all the {complex) eigenvalues o/N have modulus greater 
than one. If D is a set of N points in 1^ which are mutually incongruent modulo 
NZ", and 

(9.8) Do {d e £> I (1 - N)"^d e Z''} 



then the map R associated with the admissible pair (JSS,D) by Scholium 2.L {or 
( |1.9| )) has exactly # (i'o) fixed points, so 

#(Soo) >#(i?0). 

In particular, if (1 — N) ^ has integral entries, then 
(9.9) ft^{Boo)>N = ^{D). 

Proof. If d e and a; = (1 - N)"^d e Z", then R{x) = x and x € B^. As 
(1 — N)~^ is invertible, distinct d's give rise to distinct x's in this way. □ 

This raises the question of finding geometric properties of admissible pairs (N, D) 
in V dimensions v > 2] for example, when N is given, finding conditions on Z? C 
such that (N, D) is admissible, and the corresponding Boo = (— T) fl Z"^ is a 
singleton. This means that the associated representation of UHFjv is irreducible 
on L2 (t^-). 

Example 9.10. We note that Proposition 9^ does not apply to N = (-21): 
as (N — 1) ^N=^i does not have integer entries. Using estimates from 
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Section ||, we now show that the answer is "yes" for N ~ (-21); i-^-, it admits 
D with Boo a singleton. There are also examples in one dimension if > 2, 
and in higher dimensions with Boo a singleton. Take for example N — 3 and 
D = {2k- I, 2k, 2k + 1} with k e Z; then it follows from Corollary |t| that 
Boo — {~k}. When iV = 2 it follows from Subsection that there are no examples 
with Boo a one-point set. There are simple examples in two dimensions when we 
get non-Z^-lattice points in T upon applying (N — to the vectors in D. One 
such is the "Four-Clover" , or the "Fractal Red Cross" . This version of T arises 
from the following admissible pair (N, D): 



N = 



1 2 

-2 1 



D = 



±1 




Here (N — 1) ^ — (^^ i.e., non-integral, and 

In fact, it can be checked that 







Tnz^ = 



meaning that here we get just a single atom. In the terminology of Powers Pow88 |, 
this means (as we recalled in Section |l|) that the corresponding endomorphism of 
B (L^ (T2)) is a (Powers) shift. 



To verify that T n = {([])}, use Corollary |3T0| , formula dJ) in Remark |^ 



and the observation that N here is diagonalizable with eigenvalues A± = 1 ± i2. 



Specifically, since |A-| 



|A_| = V5, 
3.11 also shows that every point x = 
1 



the argument from the proof of Corollary 
j) e Boo = (-T) n Z2 must satisfy ||a;|| < 



< 1 where ||a;|| — ^/i"^ + p ■ This norm is appropriate since N = 1 



2 ' 
-2 , 



and ( _?2 0) is skew-adjoint, so the eigenvectors of N in are orthogonal. It follows 
that Boo = {( )} as claimed. Note furthe r tha t the discussion here falls within the 
class of ultraspecial examples in Remark 3.16| where the estimate ( 3.17 ) is in fact 
an equality, since ||N-i|| = 5-i (The same argument, for Example |9.7| (the Twin 
Dragon), shows that points a: in T there must satisfy ||x|| < ^ ^ .) 

A more refined construction of single-atom examples (analogous to Di) in higher 
even dimensions may be based on the known Hadamard matrices from combina- 
torics; see, e.g., [JoPe96| and |Haa|. If v is even, a. v y. v matrix N with entries ±1 
is said to be Hadamard if N*N = vt^. Then of course, the spectrum of N must 
be in {A € C I |A| = ^/v} and ||N^^|| = For the determinant, we have 



IdetN,, 



We shall need v — 



below, in which case Ns — 8"^ — 2^^, 

1 



and N^M = 



1 

2V2 ' 



The 



case — 2, and N2 — (} is essentially our present Example 9.7|, where the 



cardinality of Boo is 2. For v — 8, we can take N — N2 (81 N2 (8) N2. Now choose 
D ^ {di e \ i ^ 1,2, ... ,2^'^} such that the pair (N, D) is admissible in , and 



(9.10) 
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Then the argument from before shows that every point a; G T = — T must satisfy 



a;|| < 1; and therefore, by Proposition 3.12, i?oo = {0} for those examples. 



It is known (see, e.g., [Haa]) that there are other higher-order Hadamard matrices 
than those which arise from the simple tensor construction. 

We also note that the tensor construction works for matrices more general than 
the Hadamard matrices: if are given integral matrices of size Vi, i = 1,2, and 
if there are pi's > 1, such that N*Nj = Pit,y., then set M = Ni (g) N2, and 
we will have M*M represented as a diagonal matrix which yields us the estimate 

l|M-M| < r < 1. Therefore, if £» C Z"^"-^ is chosen such that (N, Z?) is 

admissible, and also assuming 

(9.11) max lldjil < min (pi,p2) — 1, 

j 

then we will have an example (M, 13) in i^ii^2 dimensions with Boo — {0}. But 
the selection of the set D of residues in i^it^2 dimensions is easier if the individ- 
ual matrices N^, i = 1,2, are Hadamard. In the more general cases, the explicit 
construction of admissible residue sets in 1^11^2 dimensions may be difhcult. In par- 



ticular, the conditions (9.1C) and (9.11) show that a more detailed classification of 



the single-atom cases must depend also on the asymptotics of the counting function 

(9.12) N^{R,a)^#{xeZ'' \\x-a\<R} 

1 

where |x — a| = i^i ^ ^.i)^^ ■ Even for v = 2, this is a problem of current 
interest; see, e.g., [ BlDy[ . 



9.6. Multiple coverings. 

The single-atom case is relevant to, among other things, the complex-base prob- 



lem [Gilj. See Remark 3.14, where we also noted that the single-atom case makes 
the corresponding T tile K'^ by the unit lattice Z"^. We now turn to the case where 
Boo is not a singleton, but where we still retain the lattice geometry for T. Then 
we will expect T to tile M.'^ with a proper sublattice L C Z"^, and, hence, T will be 
a finite covering. When N = ( _^2 1 ) 1 the associated fractal T T (D) can easily 
be computed for the following candidates for D: 



(9.13) 

n. = J( , , , , 

^ Oj ' \±lj ' \^±2 

= { (0) , (f ) , (f) } (Cloud Five, Fig. |) 

Example 9.11. Choosing, for example, Dg = {(o),(^'^),(±2)}i gets us two 
fixed points ( ) in B^x>^ in addition to the one point in Boo = {( )} for the other 
choice oi D — {(o),(^^),(±i)}- More specifically, there are nine points in the 
set B^^'> = (-Tg) n Z2 = { ( ) , ( ±1 ) , ( ) , ( ±1 ) } (see Figure |) . We still have 
the symmetry Tg = — Tg when Tg is determined from ( |3.11 ) corresponding to Dg, 



" { (0) ' {^0) ' (±2) } (^^"^'^ 
D3 = ( f , (^,) , ] (Cloud Three, Fig. § 
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Shading added to ;iiliustrate how '1' is to^yned as a "reptile" , tli^-t is, the union 
of the five subfiles, the central one r/o^ (T) — N^^T (dark), and the two pairs, 



one 7^0-) \ 

spective interiors of distinct subfiles non-overlapping, i.e., "just-touching" subfiles. 



(T) in symmetry (light), with re- 



Figure 5. Cloud Nine (Example |9ll| ) 
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and we have displayed both Ti and Tg in Figures || and ||. We now prove the 
assertion about B^"* "the hard wa y" ( as opposed to "merely" reading the picture). 
First the argument from Example |9.l| shows that i?'" {x) is eventually contained in 
the euclidean sphere of radius 

regardless of which starting point x in 1? is chosen. Here we use the notation R' 



for the mapping given by (1.9) with Dg = { ( § ) , ( ) j ( ±2 ) }j ^^'^ it is immediate 
that R' (q) = (o), R' ( "^n ) y= (^^); i-e-: three points of period one. A direct 
calculation, as in Example |9.l| above, also yields 



(see also Figure and thus, 



(R'f (; 



6 /0\ fO 



Hence the point (5) has (minimal) period equal to 6. 

Furthermore, we can check directly that the additional points within the spectral 
circle have the following paths: 



(a) 
(-a) 

(b) 

(-b) 



2\ B' fl\ R' fO\ R' fO 



(c) (^^ ^ (^^ ^ 6-cycle, 
(-c) (^_^ ^ (^^^ ^ 6-cycle, 

(d) (_\)^(;)^ 6-cycle, 
(-d) (f ) ^ ^ 6-cycle. 

The flow diagram illustrates the fact that some points in the pattern are stable 



points of attraction in the sense of | LiMa | 



Hence we have all 21 points in the spectral circle covered: three have period 
1, six period 6, and the other twelve are not periodic. (See Figure ^.) Thus, of 

the 21 Z^-points inside the spectral circle with radius r = ^ ^ , 9 are in B^^x)'- 
three single-atom cycles on the cc-axis, and one six-atom cycle (Z-shaped). All 
of the three single-atom cycles have flow paths linking up to them and tracing a 
portion of the points inside the circle (paths (a)-(b) in Figure ||.) Two of the six 
atoms in the 6-cycle attract separate flow lines from respective points inside the 
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I 




Figure 6. Paths of points within spectral circle for Cloud Nine 



(Example 9.11) 



circle (paths (c)-(d) in Figure ||), and an inspection shows that all 21 points are 
thus accounted for. We have described all the interior flow paths, and we note the 
reflection symmetry of paths under ( y ) i— > ( Zy ) ■ 



Proposition 9.12. Cloud Nine (Tg) tiles hy the lattice L = Z [( J) , (§)]. 



Proof. In the Observation after Lemma 9.6, we consider the equivalence class ( [j )~ 
where ~ is the Os-equivalence relation determined on 1? in Section ^ from N and 
Dg = ± {( Q ) , ( Q ) , ( 2 )}. We noted after Lemma ^^6] that ( [j is not a lattice. For 
example, from path (a) in Figure ^, note that the two points ( \ ) and ( g ) are in 
( g )~, but their sum ( 2 ) is not. In fact, ( 2 ) ^ ( V ) ' follows from the extended 

path (-b), ( 2 ) ( "2^ ) ( V ) ■ We claim that 



(9.14) 



U 



U 



-1 




L 
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where L is the lattice L = {( ) \ m,n £ Z}. It is clear from an inspection that the 
three equivalence classes are contained in L, and an induction argument shows that 
we get all of L as a disjoint union of the three ~-classes, proving ( |9.14D . Recahthat 
the three points (g) and {^J) are precisely the solutions x in I? to R'x — x, i.e., 



the points in B^^x} of period one. Using now (9.14) in place of the corresponding 



condition in Lemma 9.6 above, we conclude that Tg tiles E~ by the lattice L as 



claimed. We omit details, but they are essentially in the proof of Lemma . □ 



Remark 9.13. The proof also suggests a possible general scheme for getting lat- 
tices L associated with given "reptiles" T in R"^, i.e., the ( |3.11 ) ones. Given (N, D) 
in ly dimensions with Q E D, and specified as in Section then introduce R, the 
equivalence relation ^, and the corresponding set Boo of periodic points. Then look 
for minimal subsets P of Bac containing such that IJpgpP~ is a lank-v lattice 
h CZ", and show that T tiles M'' by L. 

The Fractal Red Cross is graphed in Figure ^ and discussed in Str94| , and 
its boundary is fractal in a sense which is specified there; its scaling similarity 
dim ensi on is dg — We note that the boundaries of T for our Examples 

9.1 and 9.7 are also fractal. In Figure nl for example, the boundary consists of two 



intervals, and the rest is fractal. (Sec also [ |Ban9(: |.) While the extent of the overlap 
in T = [J^^jj N-i {d + T) from ( |3.1l| ) isn't quite clear in Example |]ll] (Figure |), 
there is some overlap which can be entered into the formula used for the similarity 
scaling dimension ds of dT for Example 9.10. If the relative overlap is specified 



by a fraction < /3 < 1, then the scaling dimension is ^ 5"^'' by the Strichartz 



argument used in Example 9.10 



Example 9.14. A simpler version of the fractal Tg derives from taking D3 = 



{ ( 8 ) . ( ±1 ) . ( ±2 ) } , still with N^{2,1). Then = { (| ) , ( ± 1 ) } , and there 
are three cycles each with one atom. T is then as in Figur e 0. 

It follows from a theorem of Lagarias and Wang [|LaWa2tl that when N = ( _9 ? ) , 
and D C is chosen as a full set of residues for Z^/NZ^, then the corresponding 
fractal T = T (£») is a Z^-periodic tile iff Z (N, D) = 1? where Z (N, D) is the 
smallest N-invariant lattice containing {d — d! \ d, d' G D}. The examples with D = 
Di as given in (9.13) represent the first four cases in a double-indexed family of 



examples: N ~ ( 
the matrix M is 

(9.15) 



1-2^ 

-2 1 



and D (p, g) = M (p, q) (Di), a full set of residues, where 



M (p, q) = 



1-p 
2p 



3q 



and (p, q) E 1? . The numbers of elements in the corresponding sets -Boo of peri- 
odic points are 1, 9, 3, and 5, respectively. By checking Z(N,Z3i), and using the 
Lagarias- Wang theorem, we note that, of the four fractals T;, i — 1,9,3, and 5, 
only Ti (Fractal Red Cross) is a Z'^-tiie, i.e., it is the only one of the four which 
is a periodic tile of by Z^. Specifically, (J) ^ Z(N,D3), and the point (J) is 
not in cither of the two lattices Z (N, D^) or Z (N, Dg). The scaling self-similarity 
dimensions of the respective boundaries dTi also vary from one to the next. (The 
graph of T5 is shown in Figure ||.) 

All four Di's have been selected such that E Di, and Di — —Di. As a result, 
e Tj, and Tj = — T^, with the point making a single-atom cycle {( q )}• For the 
two corresponding to i = 5 and 9, we have higher-order cycles in B^^x! = T^nZ^, and 
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they surround the single-atom cycle {(q)} with winding number one. The higher- 
order closed cycles have the respective orders 6, for Tg, as computed in Example 
nil (Cloud Nine, cf. Figure |), and 4 for Tg (Cloud Five, cf. Figure |). Let us 

look closer at T5, and repeat the analysis in Example |9.11 . There are 21 Z^-points 

^ . (5) 

inside the spectral circle with radius r = ^ ^ , and, of these, 5 are in Bqq ; one 

single-atom cycle at the origin 0, and the parallelogram-shaped four-atom cycle 




The single-atom cycle has multiple flow paths from points inside the circle, and 
linking up at 0. All four atoms in the 4-cycle similarly attract flow paths from 
respective points inside (and outside) the circle, and an inspection shows that all 
21 points are accounted for. We have described the following flow paths for Cloud 
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Figure 9. Paths of points within spectral circle for Cloud Five 



(Example 9.14) 



Five (inside the circle) (see Figure ||) : 



/ vo 



and in addition we also have the reflected paths under ( y ) i-^ i-y)- 
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We have instances here in 2 dimensions where N is fixed, but difi^erent choices of 
fuU residue sets Di C Z, i = 1, 3, 5, 9 resuU in dynamical systems (Z^, i?^) which are 
mutuaUy non-conjugate. This follows from the fact (see | LiMa|] ) that the counting 
of periodic points for a dynamical system is a conjugacy invariant, i.e., the numbers 
# {x € X I i?" (x) = x} when some system R : X X is given. In one dimension, 
such non-conjugate examples abound; see, e.g.. Subsection 3.1 above. 

Note that the Lagarias- Wang theorem ( |LaWa2t , [ ]LaWalJ ) based on Z (N, D) 
does not apply to N = ( § 2 ) in Example 3.1 (Figure |l|) or to N = ( ^ J ) in Example 
3.8 (Fig ure |^) because the determinant there is not a prime. On the other hand, it is 
known [ ptr94 | that the T's for those examples are in fact Z^-tiles of the plane. But 
the story for N = ( § 2 ) is completely different if D from Example 9.1 is changed to 
D' := {( ) , ( 3 ) ^ ( ) ^ ( 3 Then the corresponding T {D') does not tile withZ^, 
although we do have Z(N, D') = Z^ for that case; see also [LaWa2| and |GrMa|. 
A d igit set D' such that Z (N, D') = 1? is called 'primitive. The D from Example 
9.1 is also primitive, but the Shark-Jawed Parallelogram T (£>) is a Z^-tile. 

For the present examples with N = (_^2 1) ^-nd ^9: -D3, ^^5 (i.e., non-primitive 
cases), it can be checked that the corresponding fractal T3 is a tile for the lattice 
Z (N, D'i) = Z [( Q ) , ( 5 )] which is strictly contained in 1? . So T3 is still periodic, 
but not with 1?. We have Z (N, D3) = Z](2),(0)] (agreeing with Figure 0), 
whereas Z (N, Ds) = Z [( J ) , ( ^ )] (see Figure ||). It then fo llows that both T3 and 
T5 have Lebesgue measure two. It is known from [Ban91| that the boundary for 
all T's has planar Lebesgue measure zero. 

The present "cloud" examples are the first cases of an infinite two-parameter 
family, analogous to the one-parameter family in Subsection 8.1. For (p, q) € Z^, 
set 



(9.16) 



1-p 
2p 



3<Z 

\-q 



Let the matrix N = (-21) be fixed. We then get an example for each value of 
(p, g) S 1? , with (0,0) corresponding to D\, (1,0) to D3, (0,1) to I?5, and (p, (?) = 
(1, 1) to Z?g. The cycle-atom stru cture for these examples in 1? is more complicated 
than that for the Subsection- ^. l| examples, where D (p) = {0,p}, p £ f^odd, and 

Soo (p) = - {0, 1, . . . ,p} ^ Z/pI.; 



cf. Remark 8^. For the present examples, there is not a simple analogue of this; 
but we can say something about the fixed points 

Bio (p, q) ^ {x e Boo {p, q) I Rp,q (x) = x} 

where R — Rp^q is the Z^-transformation from (1.9) associated with (N, D (p, q)): 

(i) If p is even, then B^^ {p,q) — {(o)}i and so this accounts for the period-one 

structure of examples Di and D5. 
(u) If p = 2n + 1 (n e Z), i.e., p odd, then (p, g) = {({]), ± ( 2»+i )}, and this 
accounts for the three fixed points for each of the examples D3 and Dg. 
To see this, let E = {{$) \ a, (3 € {0,±l} ,a ■ P = 0} 
Section ^ that x £ B}^ (p, q) iff, for some e £ E, x = {1 

ivr - f i-p 3<j 



- Di. It follows from 
N)"^M£ e Z^ where 



Indeed, writing s — ( ), we get 
x= (l-N)~^Me: 



pa + ^ 

{l-p)a+3ql3 
2 
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Referring back to the definition of E CZ 1?, the conclusions in (^) and ([]) follow. 

Of course, there is a similar argument for the set Bj^ {p, q) of points of period 
k more than one: indeed, a; € {p, q) iff there are points ei, £2, ■ • • , £fe G E such 
that 

(9.17) X = (1 - N*^)"^ (Mei + NM£2 + • • • + N'^^^Mefe) e 1? . 

So this is a two-dimensional matrix divisibility problem analogous to the sim- 



pler one-dimensional one in Subsection 8.1, but the analysis here is complicated 



considerably by the non-commutativity of the two matrices N and M. Indeed, if 



5 \ 4j3 - 14(7 5 - 8p - 7g 

the entries of M' are integral iff p = (/. In that case, M' = ( \^j,v ) ( 7^ ■'^ when 
p^O). 

For all the matrix examples (N, D) in , the function C : N ^ {0, 1, 2, . . . } 
which counts the number of cycles C (/c) of a given (minimal) period fc, is an invari- 
ant for the corresponding i? : from (^]^), and the corresponding Ruelle 
Zeta- function (see [|Rue8S( |, [ |Rue94| ], | |LiMa| ) computes out as 



When the formula M (p, g) = ( i~q ) is substituted in for the matrix M 



in (9.17), we arrive at a certain dichotomy for reflection symmetry of cycles of 
the corresponding D (p, (7)-examples with transformation R {p, q) . We specialize to 
p — 1 for clarity, and note that, if q is odd, then each cycle of (minimal) period 
A; > 1 must be invariant under the reflection x 1— > in Z^, while, if q is even, 
this reflection interchanges distinct cycles. Let p = 1, and q be odd: if the cycle is 
written in the form x^,x^, . . . ,2;^™, x^"^ — and Rx^ — a;'+^, then a;*^'" — —a;*, 
i — 0, . . . , 2m. In other words, the period is fc = 2m and the second half from 
a:™ to a;^™^^ is the reflection under x 1— > —x of the first half. Equivalently, these 
cycles c are (closed) i?-induced paths from l/kl into 1? which, for q odd, have 
the alternating property relative to the index-2 subgroup of Z/2toZ as indicated, 
i.e., fc = 2m, and c{i -V m) — — c (i). 

Cases: 



p = q = 1: M. — {^^), and we have a non-singleton cycle with period fc = 6, and 
^^+3 = -x\i = 0,...,6,x^=x°. (See Figure |.) 

p — 1, q = 2: M. — (2^ J'l ) , and we have four non-singleton cycles each with period 
3. (See Figure |o|(a).) 

p — 1, q — 3 or q =: 5: In each case, we have orbits of (minimal) period k = 12, 
and each satisfying a;*+^ = —x\ i = 0, . . . , 12, — a;°. (See Figure [lO|(b) 
and (c).) In each case, we may take a;" = (J)- If (? = 5, the 12-cycle has 
winding number 3 around = ([]) in the plane. In fact, {p, q) = (1, 3) yields 
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5" 

4 

3 

2 

1 



-1 ■ 
-2 • 

-3 
-4 
-5_ 




-2- 
(a) p: 



10 1 

= 1,9 = 




-3-2-1 1 
(b) J3 = 1, g = 




-5-4-3-2-1 1 2 3 4 5 6 
(c) p = 1, g = 5 



Figure 10. Some non-singleton cycles in the (p, 9) family of Clouds 



rl+l 



Rx\ i = 

R 



-3 
-3 



-2 





-1 



12 as follows: 

-5 



1 

-1 



-2 



while ip,q) — (1, 5) yields 
R /-5\ /? / 1 \ 



-5 
-5 



-3 



R 





-1 



R 



6 

5 



-2 



-6 
-5 





-3 



2 

-1 



By a theorem of Kronecker and the authors of [ ]GHJ | , all the Z-niatriccs N with 
norm satisfying ||N|| < 2 can be described: the admissible values for the norm must 
be 2 cos ^ where n G N, n > 2. Of the present examples, only Example 9.7 satisfies 
this: there 11 Nil = \/2 2cosf . 



The authors of [BaGe| and |Ge]] introduce a notion of isomorphism for reptiles 
T, based on ( [3.11 ) and some given affine system (N, D) as specified there; i.e., with 
the integral v x v matrix N expansive, and D a full set of residues for Z'^/NZ". 
When a system is given, we have the corresponding maps 



{x) :=N-i(.T + d) 



Two given systems (N, D) and (N', D') are said to be isomorphic if there is an 
invertible affine mapping a : a; i— > Ax + w, i.e., A e GL,^ and v g W , such that 



a o T,^ = t}^ o a where r. 



N 



and Tj are defined from the systems for some bijection 
di ^ d\ between the respective digit sets D and D' . 

If a is such a mapping, defining the isomorphism, then it follows from the unique- 
ness of the (3.11)-representation for T that a (T) ~ T'. But, more importantly, we 



also get that the respective parts tJ^ o • • • o tJ^ (T) in T are mapped by a onto the 
corresponding parts o- • -ot]^ (T') in T'. Now, using the matrix representation 



( j.l5) for the infinite family of double-indexed digit sets D {p,q) in ( j.l6), it can 
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be checked that, when N = (-21) fixed with {p,q) varying over Z^, we get a 
corresponding infinite family of non- isomorphic reptile examples T (p, q) . 



9.7. Box spline matrices. 



Example 9.8 can be put into a general class of examples of the form 

0' 



(9.18) 



N 



1 

N 



D 



1,2,, 



where the Si are mutually incongruent modulo N. We will now describe a method 
of reducing the analysis of the cycle -ato m structure of this system to that of the 
one-dimensional system defined by (3.1). We will apply this analysis to Example 
9.8 at the end of this subsection, and we find in that case that there are two cycles 
with one atom each, and one cycle with two atoms. The fixed points for R are 
(q) and (l}) and the order 2 orbit is { ( ) , ( _?i ) }. We will also compute the 
cycle-atom structure for some examples based on N = (20)- 



This analysis will more generally be applicable to m x m box spline matrices 



(9.19) 



N = 



/o 


1 





• 


• 














1 


• 


• 



















1 • 


• 



















• 


• 





, di = 














• 


• 


1 







\n 








• 


• 


0^ 







where si^. .. ,sn are mutually incongruent modulo N. Recall that N — |detN|. 
Note that N™ = iVlm, and the characteristic polynomial is A™ — 1, so N has the 
eigenvalues A^^e'^, k — 1,...,to, each with multiplicity 1. Thus Remark 
will apply. However, the present analysis is based on a different method, which 
applies also in the general setting of a branching function system from ( t2.4[) . Let us 
illustrate the method for m = 2. Then, from a given branching function system ai 
with residual map R defined as in Scholium 2.5, we define a new branching function 
system cr^ on by 



(9.20) 



(9.21) 



and the corresponding residual map is then 

■x \ _ fO R\ fx 
~ ll j U 



R 



V 

(Ji {x) 



R{y) 

X 



By Scholium 2.5, the w-classes in are now given by the orbits of the semigroup 
Go, and in this case these orbits are given by 



(9.22) 

and 

(9.23) 



cr,; 



2k 



R^ {x) 
^R" (y) 



2k+l 



0-12 (Ti^ • ■■(Ti^^R {x) 
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From these formulae, it follows immediately that the ^-equivalence classes in 
have the form 

where ai, are ^-equivalence classes in N for the old system. This argument works 
for a general m as well. So we want to construct a new branching function system 
(Tj, of order from a given one cr^. This is the following m'th root operation: 
replace N by N™ and define 

(9.24) CTfc (Xl, . . . ,Xm) = {X2,X3, . . . ,Xm,(7k (xi)) 

for xi, . . . , Xjn G N. Then the coding map for the new system is 
(9.25) 

cr (Xl, . . . , Xm) = {<7 {Xl)-^ , (7 {X2)-^ , ■ • • , O" {Xyn)i , O" [xi]^ , ■ ■ ■ , CT {Xyn)2 > (^1)3 ,...). 

Thus the new coding map is injective if the old one is so. The new i?-map (of 
Scholium 2.5) is given in terms of the old one by 

(9.26) 'R.{xi, . . . ,Xm) = {R{Xm) ,Xl,X2, ■ ■ ■ , Xm^l) , 

and hence 

(9.27) R'=™+'(xi,...,x„) 

= (e'^+I {X,n+l-l) , {Xm+2-l) M , 

R'' ixi),R'' ix2),...,R'' (Xra-l)) 

for fc = 0, 1, . . . and I — 1,2, ... ,m. 
Thus, by Corollary we have 

(9.28) {xi,...,Xm) ~ {yi,---,yrn) 

if and only if 

(9.29) Xi~yi for i = 1, . . . , m. 

It follows that the atoms in the new system are all m-tuples 

(oi, . . . , am) 



where ai , . . . , are atoms in the old system. 

The new system of cycles is slightly more complicated to describe. By Theorem 
it suffices to compute the action r of Z on the new atoms. By the formulae for 



4.1 



R and cTk this is given by 

(9.30) T (oi, . . . , a™) = (r (a™) , ai, a2, . . . , a^-i) 
and hence 

(9.31) (ai, . . . , am) = (02, 03, • • ■ , flm, t"^ (ai)) . 
The new cycles are the orbits under this action. One computes 
(9.32) 

t'=™+' (ai, . . . , am) = {am+i-i) r^+' M , r'^ (ai) ,...,t^ (a„_,)) 
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for A: 0, 1, . . . and / = 1, 2, . . . , m. Thus the period Per (ai, . . . , am) is the smallest 
integer km + I such that 

(flm+i-;) = ai 



(9.33) 



t'^ (ai) = ai+i 



so the computation of the cycle-atom structure of the new system from that of the 
old is in general complicated. One little observation from the case I — m above is 
that Per (ai, . . . , am) divides 1cm (m, Per (ai) , . . . , Per (am))- Thus Per (ai, . . . , am) 
is infinite if and only if Per (a^) is infinite form some i. 

Let us finally use this to compute the cycle-atom structure in some specific cases, 



so let us return to the box spline system defined by (9.19). If now for example Si = i 
for i = 0, l,...,iV— 1, then the original mod N branching function system has two 
cycles each containing one atom by the case of Proposition ^.2|. Then the new 



system has 2™ atoms, and the number of cycles is equal to the number of m-tuples 



of two elements, up to cyclic permutations. For example, in Example 9.8 we obtain 
two cycles with one atom each, and one cycle with two atoms. The fixed points for 
R are ( g ), ( ) , and the order-2 orbit is { ( ) , ( -?i ) } ; see Figure ^. 
As a final example, look at 




(9.34) N= 1, do^ O , di = 



By Proposition 8.2, the corresponding one-dimensional system N — 2, sq — 0, 
si — 3 has two atoms, 

ai = {..., -9, -6, -3} 

and 

a2 = {0,3,6, ...}, 
that are fixed under t and two others, 

a3 = {... ,-5,-2, 1,4,...} 

and 

a4 = {...,-4,-1,2,5,...}, 
that are intertwined under t. Thus the system above has the 4'^ = 64 atoms 



Considering the more amenable case 

(9.35) N=(« J), do^f'X d,= (l 
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instead, we have 4^ = 16 atoms 



with zi, 12 S {1, 2, 3, 4}. Let us compute the r action on these using (9.30), and the 
abbreviation — i, so that r (1) = 1, r (2) = 2, r (3) = 4, r (4) = 3. We have 



so we get 



2 fixed points: i — j E {1, 2}, 

1 period-2 orbit: i ^ j, i,j G {1,2}, 

3 period-4 orbits: {i,j} n {3,4} ^ 0. 



This kind of analysis for ( |9.34 ) gives 



and hence there are 



r{j) 
i 




2 fixed points: i = j = k E {1, 2}, 

1 period-2 orbit: i ^ k ^ j, {3,4}, 

2 period-3 orbits: i, j, k not all equal, i, j, k G {1, 2}, 
9 period-6 orbits: All other combinations. 

Thus this example has the same optimal property as the case N = 2, p = 2^^ — 1 
mentioned in Section H, and the range of the map cr : ^ X ^2 consists of 
all sequences with a periodic tail with period 6 (i.e. the minimal period divides 6). 
The example ( |9.35 ) also has the optimal property, and there the range of the map 
a : 7? X ^2 consists of all sequences with a periodic tail of period 4. 

More generally, if N is the mxm matrix ( 9.19 ) with N = 2 , and di as given there 
with c?o — 0, di — 2" — 1, then it follows from Proposition S.4 that the atoms of the 
corresponding one-dimensional system can be indexed by (ii, . . . ,«„), ik G {0, 1} 
with 

T{ii, . . . ,in) = (j„,«l, . . . ,in~l) ■ 

Thus, an atom of the corresponding N-system is a sequence 

((il,l, ■ • ■,il,n) , {i2,l, ■ ■ • ,i2,n) ,■•■,(« 

in Z™' with 



T ((il,l, ■ ■ • ,h,n) , (^2,1, ■ • • , i2,n) , • • ■ , («m,l: 
((^m,n;^m,l; ■ • ■ i ^m./n-- 1 ) ; (^1,1 ; 



0) 



1^1, n) 1 • ■ ■ ; (^m— l,li 



1 ^m— l.n)) 



It follows that t"™ — id, and all the 2"™ atoms have period under r dividing nm. 
It follows from Corollary |6.2| that the image of Z"' under a consists of all sequences 
in X ^2 having a periodic tail with period dividing nm. Combining this with 
Proposition 8.4 again, we deduce 
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Corollary 9.15. The branching function system defined on Z by (3.1) with N = 2, 
So = 0, Si = 2"™ — 1 is isomorphic to the branching function system defined on 



by (3.7) with 



/o 


1 





• 


• 










/ 










1 


• 


• 


























1 • 


• 


























• 


• 


























• 


• 


1 






















• 


• 


0^ 








1^2" - 


1/ 



N 



In both cases the image of TL, respectively Z™, under a consists of all sequences 
in X ^2 having a periodic tail with period dividing nm. In particular, the two 
corresponding representations of O2 are unitarily equivalent. 

Of course the consequence pertaining to existence of sub-Cuntz states for the 
corresponding representation of is the same as in Proposition ^.4| (the n there 
should be replaced by any number dividing nm). 

By Corollary 9.15, there exists a unique bijection (/) : Z ^ Z™ with the property 



I O CTfc = CTk O I 



for A; = 0, 1. Let us indicate an algorithm for finding this bijection by again consid- 
ering the case n = 1, m = 2, where the image of both systems under ct in X ^2 
consists of all sequences with a periodic tail with period dividing 2. Thus there are 
two fixed points for R, R: 



fio (0) - 
cri (-3) - 

and one orbit of period-2 points 

(-1) = 

ai (-2) = 

and hence 

<^(0)- (o),0(-3) = 







(To 






-1 



-1 
-1 








-1 
-1 



-1 







0(-2) 



One can now compute (j) (n) for any n e Z by using the intertwining relation 
for m = 0,-1,-3, since any n has an expansion 

71 = CTij • • • CTi^m 

for one of these m's. For example, using 



CiiCTij • • -CTiafcO = 3 (n + 2«2 



2 l2k) 
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one computes 



(3 (h + 2i2 



12 + 2^4 



2'- ^l2k 



for ij e {0, 1}. 



10. The GENERAL mod N situation 



Let N be a X iy matrix with integer entries, and |detN| = N. If iV 7^ and 
D = {di, . . . , djv} is a set of N points in which are incongruent modulo NZ"^, we 
pointed out in the Introduction and around ( |3.8| ) that in order that a point x 
should have unique expansions 



(10.1) 



it is necessary and sufficient that 

00 

(10.2) Pi 



fe=l 



In order to prove finiteness of the : 
a stronger condition: 

(10.3) 



-equivalence classes in Corollary 3.10 we needed 



|A|>1 



for all the (complex) eigenvalues of N. The next result show that this condition is 
strictly stronger than (10.2), so that, for example, N = (? 1) satisfies ( |10.2[ ) but 
not (10.3). To formulate the result, recall from jLeV], |And| that the ring Z [A] of 
all polynomials in A with integer coefficients is a unique factorization domain, i.e., 
any polynomial in Z [A] has a unique factorization (up to the units ±1) in prime 
factors, up to the order of the factors. Z [A] is contained in the Euclidean domain 
Q [A], but is not itself Euclidean. However, the prime factorization of a polynomial 
in Z [A] is also a prime factorization in Q [A] . A prime polynomial in Z [A] will also 
be referred to as an irreducible polynomial. The following proposition is also true 
for integer matrices N with detN = 0, so it is formulated in that generality. 

Proposition 10.1 (David Handelman). Let N he a v x v matrix with integer en- 
tries. The following conditions are equivalent: 

00 

(i) Pi n'^z'' = 0. 
fc=i 

(ii) // / is any prime factor of the monic polynomial det (Al — N) in Z [A], then 
1/(0)1^1. 

Remark 10.2. The Propositi on sho uld be supplemented with the recent observa- 
tion of of Bandt and GelbrichJ BaGe | which states that, if the given integral i' x ly 
matrix N in fact satisfies ( 10.3 ), and if = |detN| is a prime number, then the 
monic polynomial A i— > det (Al — N) is irreducible. Of course, in that case, (ii) is 
satisfied, but for the obvious reason. 

It was also noted by Gelbrich [pel[ that, if the number A^ = |detN| is fixed, but 
the matrix N varies subject to ( 10. 3| ), then the coefficients pj = Pj (N) in 

det (AH -N) = X'' + p^-iX"-^ + ---+piX±N eZ[X] 
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must satisfy \pj\ < ^ . Hence, for each fixed N and i^, there is only a finite 



number of conjugacy classes of matrices N satisfying ( 10.3 ) 



Proof of Proposition 10.1 {by David Handelman) . Let W = . We first make the 
well known observation that ii A is a v x i> integer matrix and Y is an A-invariant 
subgroup of W such that W /"Y is torsion free, then there is a Z-basis of W with 
respect to which the matrix of A acting on columns is in block upper triangular 
form, with A" acting as A restricted to Y, 

A' X 
A" 

(Simply complete a basis for y to a basis for W.) 

Set V — Plj, 'N'^W. This is a sublattice of W, in particular a free abelian group 
of rank at most v, and it is N-invariant. 

(|i^^(|). Assume V is not zero. We will show that ([]) fails under the additional 
assumption that det N 7^ 0, and then that it fails without this assumption. 

Since detN is not zero, M. : V ^ V, defined as the restriction of N, is one- 
to-one, and it is clearly onto (for z in V, for each i, there exists Wi in W such 
that 'N'^Wi = z; as N is one-to-one, for alH > 1, N'^^Wi are all equal to the same 
element, call it w; then w belongs to V and Nw = z). Hence |detM| = 1. li g 
is the characteristic polynomial of N (in Z [A]), then the characteristic polynomial 
of M, call it h, must divide g. Since |detM| — \h{0)\ — 1, it follows that for any 
irreducible / dividing h, |/(0)| — 1; thus ([]) fails. 

Now drop the assumption that detN is nonzero. If N is nilpotcnt, the result is 
trivial. Set K to be the kernel of N". As is well known, K is the kernel of N' for all 
i> n — 1, and of course, W/K is torsion free, and the endomorphism induced on 
W /K by N is one-to-one. Applying the block upper triangular block form from 
we obtain that N can be rewritten in the form, 



B 



A! X 
A" 



where A" is nilpotent; this forces [A")"" ~ 0. Then for all fc > n, 



Thus an element of B'^W (for k > n) is of the form {A')'^'"{wk) for Wk — {A')"-ak + 
Ei=i {A'yX{A")''-^bk in the domain of A'. Thus if ClB'^W is not zero then 
neither is its counterpart for A'. By the earlier result, ^) fails for A' , and since all 
the irreducible factors of the characteristic polynomial A' divide the characteristic 
polynomial of N, we are done. 

Suppose there is an irreducible factor / of the characteristic polynomial 
g of N such that /(O) = ±1. Set Y to be the kernel of /(N); then restricted to Y, 
the minimal polynomial of N|y divides / (so must be /), and so N|y is invertible. 
It easily follows that Y C V, so V is not zero. □ 

(Since Z [A] is not a Euclidean field, it is not possible to eliminate the blocks 
over the diagonal, but this does not matter for the argument. It would be possible 
over Q [A] , but even then one could not of course write the matrix in normal Jordan 
form as a genuine upper triangular matrix as over C [A].) 
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We next show that CoroUary 3.10 does not extend to the situation where some 



of the eigenvalues have modulus less than 1. 

Proposition 10.3. Let N be a x v symmetric matrix with integer entries. As- 
sume that |det(N)| = iV > 2 and f|fc N'^Z'' = 0. Assume that N has at least 
one (real) eigenvalue of modulus less than one. Let D — {di, . . . ,fijv} be a set of 
N points in V which are pairwise incongruent modulo NZ"^. Then the associated 
permutative multiplicity-free representation of On has an infinite number of cycles 
with an infinite number of atoms each, and at most finitely many cycles with a 
finite number of atoms each (the number of atoms of finite period being estimable 
in terms o/ const. • d'^ , where d = max^ \\di\\ and const, depends on N alone). 

Remark 10.4. Hyperbolic transformations. It follows from the proof that 
the requirement that N is symmetric can be relaxed somewhat. One sufficient 
condition for the conclusion of the proposition is for example that R"^ has a linear 
decomposition M.'^ = Vi (B Vi into two nonzero N-invariant subspaces V\ and Vi 
such that there is an equivalent norm || • || on K'^ and an e > such that ||Na;|| < 
(1 - e) for x (^Vx and ||Na;|| > (1 +e) ||a;|| for x e V2. That is, the (complex) 
eigenvalues of N|vj have all modulus less than one, and those of N| have modulus 
larger than one. The proof is the same as the present one: R behaves like on 
a large scale, so Vi and V2 are approximately "unstable and stable manifolds" for 
R, except near 0. (This property is quite commo n from the theory of dynamical 



systems, where it is called hyperbolicity; see, e.g., ||PaTa| and ||Rue94| .) . 

Proof of Proposition lO.c . The condition p|j, N^-'Z" = implies by Proposition 10.1 



that ±1 cannot be eigenvalues of N. Since N is symmetric, it has a spectral 
decomposition, so there is an orthonormal basis "01, • ■ ■ , V'a' for W and eigenvalues 
Ai, . . . , A,y such that 

(10.4) NV', =A,V». 
Order the indices such that 

(10.5) |Ai| < IA2I < • • • < |A^| < 1 < |A^+i| < • • • < |A,| 
and if a; e Z'' C M"^, define 

(10.6) Xi = {x, ipi) . 
The map i? : Z'^ ^ Z" is defined such that 

(10.7) R{d, + ^y)=v. 
If a; = d., + Ny, then y = N"^ {x - d.^) so 

(10.8) R{x) ^N~^x-\-r{x) 
where 

(10.9) r(x) = -N-i(dO 
is a remainder term depending on x. We have 

(10.10) \\rix)\\ < \\N-^\d^A. 



If X gZ^, we have by Corollary 2.(. to consider the forward orbit n i?" (x) of x. 
By ( ITOSI ), we have 



(10.11) Rix)^^ X-^x, + r{x)^ 
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where 
(10.12) 



-A < r(x), < A. 



Consider first the case i > fi. Then |A,i| > 1 and |Ai| ^ < 1. Hence from ( p_0.ll ) 
and (10.12) we have 

limsup|i?" {x)i\ < |AirMinisup|i?"-i (a:).| + A 

n— »oo n—>-oo 

SO 

(10.13) limsup|i?"(a;)J < Afl-IAil"^) \ 

This means that i?" (x) is attracted to the "hibachi" ptr95 | 



(10.14) 



jz/eZ'' I |y,| < a(i-|A,| \e, i ^ + 1, . . . 



as n ^ oo, i.e., i?" {x) ultimately is contained in the hibachi for each e > 0. 

Next consider the case i < fi. Then |Ai| < 1 and \Xi\~ > 1, and thus from 
( p^Tll ) and ( F0T2| ), 

ii?"(x)j>iArMi?"-M.^)j-A. 



(10.15) 

From this we observe that if 



(10.16) 

for some n, then 
(10.17) 



(x)J>A(|A,r'-l) 



(x)J>|i?"-i(x), 



and hence \R" {x)^\ wiU grow with n for aU further n. Furthermore, from (10.15), 



this growth wiU asymptotically be faster than (|Ai 



e)" for any e > 0. Thus 



Per (x) = oo, and x~ wiU be contained in a cycle with infinitely many points. Also, 
as (a;) J — — > oo as n — > oo we may find another x giving rise to 
a disjoint i?-orbit, and another cycle with infinitely many atoms. But distances 
between these orbits will also grow exponentially, so one may find a third disjoint 



orbit, and so on ad infinitum. This proves the first statement of Proposition 10.3 



But the second statement follows from the fact that if x is part of a periodic orbit 
of R, then x must be contained in 



\y 



|<A(l-|Ar') \ i = /i + l,...,J^| 



by (10.14), but x also must be contained in 



{yeZ'^ I |y.| < a(|A, 



- 1 



by ( 10.16 )~( 10.17 ), otherwise R"x vanishes to infinity. Thus x must be contained 



(10.18) 



|2/,| < A(^l-|A,r 
and |y,| < A(|A,r' 



- 1 



for i = /X + 1 , . . 

-1 

for i = 1, . 



But this box contains at most a finite number of points, so there are at most a finite 
number of periodic orbits for _R, and the second statement in Proposition 10.3 is 
proved. □ 
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Example 10.5. Let us give an example of a 2 x 2 matrix N such that the conditions 
of Proposition 10.3 are fulfilled, but not those of Corollary 3.10| . One such matrix 
is 



(10.19) 



N = 



3 1 



1 ly ' 

which has the eigenvalues and corresponding orthonormal set of eigenvectors 
(10.20) 

A2 = 2 - \/2, V2 



2(2 + x/2) 

1 f -1 

V2 + I 



2(2 + x/2) 



In this case one computes that 



X2 



mod N 



'Xl 

^yij \y2, 

if and only if xi — yi and X2 — 2/2 have the same parity, so one may take 

^0\ /O^ 



(10.21) 



D = 



0/ ' VI 



A little computation then shows 
(10.22) 



^yj \y 

where p is the parity function. 
We have 

1 / 1 \ l-^/2 



= j^-i (x\ , p{x + y) ( 1 



(10.23) 



^1- 



3 + 2^/2 



2 V^V 2v/2 + x/2"' 2^/2 + ^/2 
If now a; G Z^, define ag (x), 60 (2;) by 

(10.24) X = ao (x) V'l + &o (a;) V'2 
and a„ (x) , 6„ (x) by 

(10.25) i?" (x) = a„ (x) ^1 + 6„ (x) V2 

and pn (x) as the parity of the sum of the two components of i?" (x) . Then 



a„+i (x) V"! + bn+l (x) ?/)2 = N ^ (a„ (x) V'l + &n (x) ■02) + Pn (x) (-Ct/ii - 6^2) 



SO 



(10.26) 
Let 

(10.27) 



a„+i (x) = — Pn (x) a and 

6„+i (x) = _ p„ (a;) 5. 

A2 



a (x) = lim sup a„ (x) 

n — »oo 

a (x) = lim inf a„ (x) . 
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We compute, from the recursion relations, 

a {x) < 

(10.28) 

a (x) > 

As Ai > 1, we thus obtain 

a{x) < 0, 



Ai ■ 

a (x) 



(10.29) 



a {x) > —a ( 1 — — 
Ai 



The first two of these inequaUties mean that for all x ^1? and all e > 0, there is 



an rij; e N such that if n > n^;, then i?" (x) is contained in the "hibachi" | Str95 

1 



^/2)^ 



- £ < {y,i>i) < e 



which is a narrow strip in the direction of ■02 • This strip thus acts as an attractor for 
the dynamical system defined by R. For vectors in this hibachi which are far from 
the origin, R acts approximately by multiplication by ^ = ^J^ . More precisely, 
from ( 10.26|) one deduces 

-1 



bn{x)>b[^-l 



bn+l (X) > I — 



2 (2 + V2) 



1 



and 



bn (x) < 



SO if for some n, 6„ (x) is outside the interval 



(x) < 0, 

Q 3+2^2 



then bn+i (x) is also 



outside this interval, and then 6„ (x) grows asymptotically like (A^^ — e)". 

It follows that there are infinitely many non-periodic tails of the sequences R" (x) 
growing exponentially inside the hibachi, and because of this exponential growth 
there must be infinitely many tails up to translation. Thus there are infinitely many 
cycles with infinitely many atoms. But in addition there might be a finite number 
of periodic tails contained in the box 

3 + 2V2 



y e Z2 ^ < {y, ^1) < and < {y, ^2) < 

2 + V2) " J 2 (2 + V2) 

1 - \/2 < (y2 + 1^ X + y < 

and < -X + f \/2 + l) y < 3 + 2\/2 




See Figure |ri|. But i? ( [j ) = ( q ) and i? ( 2^ ) = ( 2"^ ) ' ^^^^ gives rise to two 
cycles with one atom each. Conclusion: the representation associated with ( |10.19 ) 
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11. Concluding remarks 



When finishing this paper, we became aware of the independent paper DaPi| 
with some overlapping results. Recall that the Toeplitz algebra TJv, for < oo, 
has On as a quotient. We give a brief discussion of this below. For backgr ound 
references on Tjy, O n, and the corresponding representations, we use | BEGJ |. 

The paper |]DaPi | describes representations of Ojv which are called atomic repre- 
sentations (see next paragrap h), and are more general than our permutative ones: 
they in clude those of Remark 2.9 and are explained as central extensions (see, e.g., 
|JoW4| ) . As a result they get a general decomposition theory for On but n ot for 
UHFjv. Specifically, the results Theorem 6.4 and Proposition 6.10 in [PaPi show 
that, when the restricting assumptions "regular" or "multiplicity-free" in our The- 
orem 2.7 are removed, then the resulting orthogonal representation decompositions 



get slightly more refined: there can be continuous parts, or extra representations 
arising from central extensions; these latter results are in turn closely related to 



Jor96| and [Rue. 



Atomic representations of the Cuntz algebra On (or rather the Toeplitz algebra 
Tjv) are representations such that there exists an orthonormal basis {e„}J^j for the 
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Hilbert space, maps ak ■ N 
such that 

(11.1) 



N satisfying ( ^.4a ) and ( ^.4b ) and scalars Xi^k G T 



(compare (2.2)). In |DaPi 



a complete classification up to unitary equivalence 
of irreducible representations of this kind is given. Except for the left regular 
representation of the free semigroup with N generators, which corresponds to the 



unique faithful irreducible representation of T/v (see, e.g., |BEGJ|), all of these are 
representations of Om- In |DaPi|, the representations are described in a different 
language than ours, but translated to our setting, the classification is as follows: 
for each x G 17 = X '^n, and each A e T, define a representation on £^ (x^) 
by SkSy = XSky (see Section]^). This defines an irreducible representation and, if 
x' € n and A' £ T, the corresponding representations are unitarily equivalent if and 
only if (|) and ([]) below hold: 

(i) x' ^ X (i.e., a;', x have the same tail up to translation). 

(ii) If Per (x) = m < +00, then A™ = A'". 

All atomic irreducible representations are of this form, and if R has a finite min- 
imal cyclic orbit rti, ^2, r^m+l = and ji, j2, • ■ • , jm, jm+i = ji is the 
corresponding coding sequence then A can be taken to be any of the m roots of 



A"^ 



^ii ^ni ,n2 



■A,, 



Sec ||DaPi| , Theorem 6.4]. 

In our setting of multiplicity-free function systems, we obtained a discrete de- 
composition of any permutative representation into mutually disjoint irreducible 
representations in Theorem 2.7 . In the more general case of atomic representations, 
there are some subrepresentations with a continuous decomposition too. Without 



describing these in detail (see |DaPi, Proposition 6.10]), a partial explanation of this 
phenomenon is as follows: the decomposition is over the parameter A considered 
above, but since the coding map is defined in terms of the maps Ci alone, our condi- 
tion of injectivity of the coding map prevents two different subrepresentations with 
the same cr^'s (but different A's) from occurring. It should however be noted that in 
the extension of Theorem ^.7| to general (not necessarily multiplicity-free) branch- 
ing function systems, one must consider atomic representations with nontrivial A's 
in the continuous part of the decomposition of a permutative representation. 



The present proof of Theorem 2.7 extends with obvious modifications to the 



context of atomic representations with injective coding maps, giving a discrete 
decomposition into the irreducible representations described above, with only one 
A for each (Ti-class. 

Note that, if a: e il is asymptotically periodic with period m, / is a string of 
length TO from the tail of x, and A G T, then the irreducible representation described 
above comes from the sub-Cuntz state determined by 

e = A-™5,e; 



see Proposition 5.1. 

Although the overlap of | DaPi| and the present paper has been emphasized above, 
the two papers are in other respects rather different. The Gelfand pair aspect of the 
pair {On, UHFjv) is only treated here, as well as the connection to fractal properties 
of the dynamical systems coming from the mod N situation. 
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As a final comment, we introduce operators that intertwine the two pictures. 



In [DaPi| the following class of representations of Ojv is considered: for x = 
(ji,j2,---) G ft fixed, define Xm as the word {ji,---,jm) and define J-nX"^ as 
the (finite) words in the free group generated by the N symbols in Zjv of the form 
ux^^ for some u € J-m, where J^m is the free semigroup generated by the N symbols. 
If £,v, V € TnX~^ is an orthonormal basis, the representation is defined by 

Now, note that the operation 

defines an isometric intertwiner between this representation and our representation 
defined in Section by the set of j/ G J7 having the same tail as x up to translation. 
When x does not have a periodic tail, this intertwiner is a unitary operator, estab- 
lishing a unitary equivalence between the irreducible representations. If, however, 
x does have a periodic tail, the intertwiner is merely an cx) — 1 isometry, and hence 



the corresponding |DaPi|-representation is an infinite multiple of our irreducible 



representation, as is also proved in [DaPi, Proposition 6.10(ii)] 



It is interesting to note a connection to the construction of unitaries on a 
Hilbert space tensor product Ti. (E)'H subject to the pentagonal identity 

(11.2) W23W12 ^ W12W13W23 on n®i-L®n 

in the theory of quantum groups (recall the subscripts refer to the usual leg- notation 
for tensors, that is, 1^12 = W ® tu, W23 = t-n W, and W13 acts on the tensor 
product of the first and last tensor factor oiTi. ®1-L ®T-L). Recently Saad Baaj and 
Georges Skandalis have used a method that is similar to ours in the starting point 
in their construction of such unitaries on 7i (g) 7i which permute the elements in 
a tensor product basis. Very recently they have also considered the modification to 
the effect that the action of W on those basis vectors gets modified with a cocycle 



factor a la (11.1). We are indebted to S.L. Woronowicz for this information: see 



Wor| and |Cun93] for more on the pentagonal identity (11.2). 
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Note on the graphics. The figures of the various reptiles T in this paper were 
executed by Brian Treadway using Mathematica and the formulas ( ^.11 ) and (3.12) 
in the form 



T = IJ (d + T) 



deD 
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There is of course a lower limit to the size of the objects drawn, so the series in 
( 3.12| ) is truncated in the figures. The question of what graphic object to put 
at the position of each point in the set given by ( ^.12 ) with a finite upper limit 
on i is slightly subtle. The best choice for the reptiles illustrated in this paper 
seem s to be a parallelogram (a square in the case of the Fractal Red Cross, Figure 
9.10) that is of the right shape and just large enough to touch the neighboring 
parallelograms in the picture without overlapping. Compared with the use of a 
circular dot, this choice enhances the appearance that T is "compact with non- 
empty interior" , avoids "aliasing" on the scale of the laser-printer resolution, and 
makes the graphic easier to rescale without changing its appearance. In this paper. 
Cloud Three (Figure ^) is drawn with circular dots, but all the other fractal figures 
are drawn with parallelograms. 
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